It is possible to use a Wonder Mail Generator to create a code for a mission for any reward, even one that could never happen in-game.
So it's impossible to get all of them? :3
Well I'm not going to type them all up, but I think this site has alot of them
As for 'when' you use them, they activate when you are at the corresponding mission... anyway, the site also tells you what that is.