"If I asked you which door leads to heaven, what would your answer be?"
The liar would ordinarily point you towards hell, but, as it must now lie about its answer, it would point you to heaven. So would the parrot that tells you the truth. Thus, go through that door.

This time for sure.