If a parrot is on your shoulder whilst you leave the End via a portal, the parrot will no longer be on your shoulder when you arrive in the Overworld. (The parrot doesn't get left behind in the End either, it just completely flashes out of existence.)