well, what game are you playing?
if you are playing Diamond or Pearl, then you can (except celebi) but otherwise I have no idea
In DP, go to celestic town and read a book the old lady has (that gives you one legendary)
also, i don't have wi-fi, but if you post a thread in the Wi-fi section of the forums, you should be able to get their trades (sorry!)