If it was done automatically, spammers would just post repeatedly, which would defeat the point of restrictions on new users.

You could have changed your avatar as soon as you no longer had to use a captcha to post. Usually it only takes one or two posts before the restrictions are removed (unless there are just 'me too' style posts), but sometimes longer, depending on the schedule of mods and how frequently you post.