The two expressions are quite different. Offhand, I can't think of an example where they could be used interchangeably. "Lo and behold" is always a sort of expletive.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.