Paulie (1998)

Not streaming in Malaysia yet. Save it on Sinoonim to be told when it is. Paulie, a talking parrot, recounts his travels looking for his original owner to a Russian janitor who helps him to the end of his journey.