If you have a friend who has all four eggs, they can give them to you at the inventory screen. Just remove them from your active inventory and you will get the achievement or trophy.

Find three of the four eggs on Chapter 4-1 in the middle island with all the chickens. The rotten egg is randomly dropped by Majini is Chapters 6-1 through 6-3.