Проблемы с постановкой на учет в военкомате при возвращении иностранного гражданина

Я не вставал на учет в военкомате (никаких повесток, звонков по этому вопросу не приходило в принципе) , в возрасте 16 лет покинул страну (в год исполнения мне 17) и не возвращался до недавнего времени. Я вернулся 13.4.16, а 17.04.16 мне исполнилось 27 лет. Также по прибытии я подал документы на замену паспорта рф 15.04 и получил его 26.04. После майских праздников самолично явился в военкомат с целью постановки на учет и получения ВБ. Мне назначили мед. обследование и потребовали кипу документов в том числе и свидетельство о том, что я гражданин другого государства (Египет) и документ о военной службе на его территории (по закону Египта я не являюсь военнобязаным и об этом у меня есть документ). Понимаю, что вопрос запутанный. Но есть небольшая загвоздка, находясь на территории Египта я заканчивал последние 2 класса школы при посольстве РФ (есть копия аттестата), так же проучился какое-то время в университете о чем моя семья предоставляла документ в военкомат. В 2011 году в результате революционных действий в Египте в университете сгорели мои аттестат и любые сведения о моем обучении там. На руках нет ничего кроме копии аттестата, что можно было бы предоставить в качестве доказательства. Постарался описать максимально подробно. Подскажите пожалуйста, как быть?