WOW! I have just finished reading this thread and I am soooo excited for you. I have a love for animals and all things related to them. I just finished watching How To Train Your Dragon, it was great! I want a dragon now. lol
I was just thinking of the information you have provided about your book so far and I just had a couple ideas. If you like them please use them as I would want the rest of the world to see this.
My first Idea is create a small low budget film on You Tube. This is to offer a trailer to the world and allow you to judge your story by how many views you will get. If this takes off then approach a movie place. This way you can prove that you have the intellectual property rights of the story. Also if you have a lot of hits then the proof is visible and the chances of you getting a deal are higher.
The second idea I have is pet licensing. This would require people to prove that they know and understand the requirements for pet ownership. This would help to decrease the 85% of re-homed birds in those first couple of years. Your story is right in line with this and I would just have a bad owner buy the bird and neglect it. Once the bird see's his opportunity he can escape. Save this for the second book.
I see your characters as the mascots for the pet trade. I would approach PIJAC.
With all the support you are receiving on this forum I am sure whatever you do will be a great success.
If you publish this book you got a sale from me.
Sorry for bringing up the licensing. This has been on my mind for quite sometime.
best of luck,