Most Magic Fish can't be obtained from eggs. Magic Fish #1 can be produced from common eggs. If you're looking for easy ways to get all of the Magic Fish, just check out the posts in the Spoiler threads contained in the Fish Tycoon Guide section of the forums.