You can forget about obtaining Darkrai and Shaymin without cheating. Those require key items and event flags that can only be set at a Nintendo event (or cheat device).
And as for the rest... these are ALL post-E4 pokemon. So if you've not even beaten the game first don't even try (that's like a cardinal rule almost in most pokemon games).
I'm pretty sure someone will give you a full walkthrough after I post this, but for the sake of exploration and adventure, here are some hints.
Cresselia ~ Go to Canalave town... you may want to try to head to Iron Island in fact.
Giratina ~ Sinnoh has a mysterious hidden fourth lake. Look for it. (By the way, this is the 3rd "mascot" apparently.)
Regigigas ~ An temple opens only for those who are chosen. But to even see this pokemon in battle you need its compatriots.
Heatran ~ A mountain on an island of fierce trainers and pokemon.
There's also one other Pokemon that you can't see until Nintendo makes it available, but someone else is bound to mention it. Hint: The elemental plates you've been finding are really his.
---
And as an aside... the plural of pokemon is pokemon not pokemons. Same goes for each species too.