Чем подтверждается принадлежность к гражданству РФ если утеряны все документы?

В паспортном столе. В паспорте гражданство указано.
Если вы потеряли паспорт, то просто восстановите его.

справкой из полиции... то что вы потеряли.... потом через запросы все восстановят

по месту выдачи паспорта- форма 1 П