You should get this trophy when you reach the End of the World, so long as you didn't pass up Olympus Coliseum and Halloween Town/Atlantica on your playthrough. If you did pass up a world on your playthrough, you will be able to visit any world and clear that gummi ship route after you finish the game.