How do you make a Sonic character creator

You need skills in a programming language. Learning to use Flash and Actionscript would probably be your best bet. Game Maker is also something you can try.