Bob Quest for 3 Majors Information:
Thanks to Seville's Page
Start by talking to Bob in Tree Town. He will give you a note to take to a person in Timmy Town. Plans change and that person sends you to another person in Desert Town. The 3rd person takes scroll from you and tells you to go back to Bob for your reward. To reset quest, type bob,reset.
Source: Original mirror