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

Здравствуйте Сергей.У Вас какое основание для принятия гражданства РФ?

но последние 15 лет я негде не был зарегистрирован

Если невозможно по другому получить эту справку, тогда это можете только в судебном порядке доказать И  факт проживании в РФ  и о не выезда из РФ

ГПК РФ Статья 264. Дела об установлении фактов, имеющих юридическое значение

2. Суд рассматривает дела об установлении:
1) родственных отношений;
2) факта нахождения на иждивении;
3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;
4) факта признания отцовства;
5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;
6) факта владения и пользования недвижимым имуществом;
7) факта несчастного случая;
8) факта смерти в определенное время и при определенных обстоятельствах в случае отказа органов записи актов гражданского состояния в регистрации смерти;
9) факта принятия наследства и места открытия наследства;
10) других имеющих юридическое значение фактов.

С УВажением