The last quest you need is in the ice area, it’s from the girl with a red flower in her hair on the screen just south of the first npc area. It gives pizza/meat/bacon so that won’t really help with your other problems
Not sure about the missile or star powder, when I played through I didn’t really pay much attention to where they came from.
That last ? medal you have is for eating a hamburger in combat.