The cleanliness of aerospace parts is verified using various methods, including visual inspections, residue analysis, and specific cleanliness testing equipment. These tests ensure that all contaminants have been effectively removed and that the parts meet the required cleanliness standards.