Gulliver the seagull does not exist in the original Animal Crossing (GameCube, 2002/2004).
If you're playing the GameCube version, you'll never see him. Enjoy Wisp's lamp quests instead!