Nüfüs dairesinden nasıl yapılır bilmiyorum ama TC kimlik no'nun bi algoritması var. Php ile basit bir fonksiyon yazarak girilen TC 'nin doğru olup olmadığını kontrol edebilirsin.

Örnek Fonksiyon Kodlarına Şu Linkten Ulaşabilirsiniz.
https://www.r10.net/php/830203-php-il...onksiyonu.html

-- Edit:

birde ücretsiz apisi varmış,
https://tckimlik.nvi.gov.tr/Service/KPSPublic.asmx
Buradan SOAP ile sanırım kontrol ettirebilirsiniz.