För att lösa det helt elektroniskt vet jag två leverantörer med coola produkter.

Samport.se
De har två produkter som heter Onlineskydd (Kontrollerar adresser och bedrägerier) och AVS (Age Verification System).
JAg vet dock inte om du kan köpa dem tjänsterna utan att teckna avtal för kortbetalning.

Infodata.se
De har en produkt som heter InfoTorg med bla personnummer och adressvalidering mot SPAR (Statens Person och AdressRegister)