A woman was fighting to reclaim her beloved pet parrot after it was mistakenly surrendered to an animal shelter.