If you read through the TOC protocol commands listen here. There is a change password command. This isn't directly implemented in Net::AIM, but send() is, so you can use send() to send this TOC command to the server. YOu don't have to switch protocols. Happy botting!
~B