How do you get your Pokemon to have eggs on Pokemon FireRed?

Take them to Four Island after beating the Elite 4. You leave your Pokemon with a Ditto in the daycare and they'll have an egg eventually.