How do I release a Pokemon?
You do not release them, you can transfer them to the professor, this will award you with 1 candy of the Pokemon type.
You do it by clicking the button with 3 lines on it in the bottom right of the Pokemon stats screen.
Then clicking on the Transfer button:
This can also be done directly from the stat sheet when you capture a Pokemon.