Is it when choosing the Pokemon, or releasing(telling it to "GO!") during a Battle?
Also, what about Shiny's ? When is a Pokemon decided to be shiny?
at choosing or releasing it for battle?
These are decided once OBTAINED. In most games, you can check them in battle for the first time, though