Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
You need your profile unlocked to change your avatar. If your profile isn't unlocked, then you post in that thread to get it unlocked. Once unlocked, change away!