Да начните хотя бы с самого простого, сделайте единый справочник адресов. У нас же сейчас в каждом госоргане свой адрес, кто как создал внутренний справочник, то и стоит. Например: у одних В.И.Ленина, у других Ленина В.И. и т.д. На данный момент вроде и паспорта в одном стандарте, и ИНН, и кадастровые номера. А адрес вразброд. И потом начать на базе одной структуры начать создавать общую базу данных. Сейчас существуют обширные базы у ОФМС,налоговой,ГИБДД,Росреестра,ЗАГС. Так надо взять за основу самые обширные и достоверные данные. Завяжите все базы ОФМС+ЗАГС в стране в единую. Потом подвязывайте туда базы регорганов. И тогда не нужно будет человека гонять из одной службы в другую. И конечно обязательно повысить ответственность за безопасность этих ресурсов, ну ответственность конечно должна быть подкреплена и финансовым благополучием.
Конечно, это только начало процесса, но без приведения к единым стандартам это все будет пустословием.