Here's where you can find all the Thousand Year's of Dreams.

1. Uhra - Sleep at the inn
2. Uhra - Talk to the man at the pub
3. Uhra - Residential streets near the fountain
4. Uhra - Talk to guy in the pub on the 2nd floor after getting no.2
5. Uhra - Talk to the parent/child at the counter in the pub after getting no.2
6. Uhra - Monorail Station ? Girl on the bench
7. Ipshiron Mountain - As you start walking up the mountain (near a tree on the right hand side)
8. Baus Sea - The cage filled with electricity
9. Numara - Man in the main street
10. Numara - When going from the bridge to the shopping street
11. Numara - Main street, in front of the item shop, in the back of the area with the old man
12. Crimson Forest - Event
13. Numara - On the Bridge, overlooking the sea in the back.
14. Numara Bay - On the way to the Crimson Forest
15. Tosca - When you enter the village
16. Tosca - Talk to villager in the back right
17. Tosca - Talk to village on the right hand side
18. Tosca - 2nd floor of the pub during disc 4
19. Dark Cave - As you heads towards it
20. Saman - Talk to shoe guy in the item shop
21. Saman - On the ship, after the battle
22. Saman - Sales guy on the street near the big tree
23. Gotza - Lower Town, 2 kids talking to each other
24. Refugee Camp - Center of the plaza, on disc 4
25. Refugee Camp - By fireplace, after talking to the guy in the back about feeding everyone
26. Refugee Camp - Talk to the kid in the medical tent
27. Uhra - Talk to a man in the main street
28. Ipshiron Mountain - On the way up the valley
29. Numara - Old woman on the main street
30. Numara - In the shopping street
31. Numara - Event

Credit to Patrick Morris for the list