How do you get all the locations on Pokemon Explorers of Time?

First complete the WHOLE game (including Darkrai and Regigigas). Then, keep on doing missions and in the Job Bulletin Board, there will eventually be a mission that says Explore With Me! Accept it, and it will automatically unlock the place. You can delete the mission if you want.