Приветствую, такой вопрос, если я когда то вступал в РФ в гражданство до 18 лет и не вставал на воинский учет, сейчас мне 22, есть загранник, могут ли быть проблемы с пересечением границы?

А могла ли повестка прийти вообще если я не состою на воинском учете и никогда не был в военкомате?

 Да.

Вас вполне могли поставить на воинский учет и без Вашей личной явки

Это допустимо с учетом требований ст. 8 ФЗ «О воинской обязанности и военной службе»

Постановка на воинский учет, снятие с воинского учета и внесение изменений в документы воинского учета граждан, обязанных состоять на воинском учете, могут осуществляться без личной явки граждан в военный комиссариат.

И после этого направить Вам повестку для уточнения данных воинского учета. 

есть реестр повесток, но доступ только у уполномоченных лиц в организациях, которые занимаются воинским учетом.

 Я Вас наверное огорчу, но в реестр повесток имеют доступ и сами граждане, которым повестка направлена.

Юристу прежде чем делать подобного рода выводы наверное следовало бы изучить ст. 8 ФЗ «О воинской обязанности и военной службе»

4. Гражданам, состоящим на воинском учете или не состоящим, но обязанным состоять на воинском учете, доступ к информации, содержащейся в Реестре повесток, а также получение выписки из Реестра воинского учета обеспечивается одним из следующих способов:
а) предоставлениеавторизованного доступа к личному кабинету гражданина в Реестре повесток в порядке, установленном оператором Реестра повесток;
б) размещение уведомления в личном кабинете на Портале государственных и муниципальных услуг (функций);
в) при личном обращении в многофункциональный центр предоставления государственных и муниципальных услуг с запросом о размещении выписки в личном кабинете Реестра повесток.

Я вас наверное тоже огорчу, но по ссылке, что я направила доступ может иметь только уполномоченный сотрудник

Можете сами открыть посмотреть для начала, прежде чем писать