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
How to change your username
How to add a user avatar
Why was my post hidden?
Flags vs Downvotes
Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.