The U.S. government is on a global egg hunt, seeking exports from countries in Europe and elsewhere to ease a shortage.

The biggest egg recall involved not just contaminated eggs and thousands of sickened customers, but one rule-breaking ...