Avoir vieilli est infinitif passé mais le plus important est l’emploi de l’auxiliaire avoir avec le participe qui interdit l’accord de ce même participe avec le sujet.
Ils -elle- ont l’impression d’avoir vieilli.
Pas d’accord avec le sujet.