You must go through the game with sonic until you meet the characters that you want to use such as amy and knuckles. Than once you meet them at a certain point it will say you can now play as and what ever character you just met. Than when you start the game when you select characters you will be able to be that character as well.

by changing players in the begining

by changining the players at the begining.