To qualify for citizenship, applicants must demonstrate ... proving they have no criminal record and a birth certificate authenticated by a Portuguese consulate in their country of residence ...