Well, I finally got around to making this Melody Bay Guide. Here are the things you need to do:
The first melody is So-La-Mi-Re-Do-Re-Do-Re OR:
You can play this melody right when you get to Tadpole Pond, or actually, after you talk to Frogfucious the first time.
For this you will get an Alto Card.
The second melody is Re-Ti-Fa-Ti-Do-So-Ti-Do OR:
You can play this melody after the Moleville incident is over.
For this you will get a Tenor Card.
The third melody is La-Ti-Do-Re-So-Do-Re-Mi OR:
You can play this melody after talking to the starslap in Monstro Town.
For this you will get a Soprano Card.
After that, you can make up your own ending and you can hear your composition!!