This is how u catch legendaries:
i only no 5 but i hope this helps!!

Celebi:In cave map near sand
Garatina:Near rocks in cave map/in mansion bottom map
Deoxeys:in ice map near rocks
Mew-two:in cave map on top levels
Dratinice:near rocks in cave map

this is were i found them
hope it works!!