The child molester, who has a string of child sex convictions, was living on the Algarve when the youngster vanished from her holiday home