Can omnivores lay eggs?

It depends on the species. Some birds are omnivores (like emus) and they certainly lay eggs. However, some marsupials are omnivores, and marsupials do not lay eggs.