The theft of the eggs, which the authorities said were worth $40,000, comes as grocery shoppers across the country are facing empty shelves and higher prices for eggs.