С чего начать узаконивание человека как гражданина россии?

Упрощенном порядке могут получить гражданство:

иностранные граждане и лица без гражданства, имевшие гражданство ссср, прибывшие в россию из государств, входивших в ссср, и зарегистрированные по состоянию на 1 июля 2002 г. либо получившие разрешение на временное проживание в россии или вид на жительство, если они заявили о своем желании приобрести гражданство рф;
ветераны великой отечественной войны, имевшие гражданство ссср и проживающие в россии.
вставал ли на миграционный учет до потери документов? когда их потерял? писал ли заявление в милицию-полицию об утери документов? как ему удается жить без документов? его все устраивает? под лежачий камень вода не течет! отправляйте его в миграционную службу, пусть там и рассказывает свою "историю". за него вы ничего сделать не сможете.