Здравсвуйте ,у меня пробема в получении трудового патента

Здравствуйте, такая ситуация, мне отказали в выдаче патента, мне 18 лет, с 2007 года находился в РФ,учился никуда не выезжал, у меня было только свидетельство о рождении, прописки и т.д. У меня не было, после того как мне исполнилось 18 лет, через определённый промежуток времени узнал что можно вернуться на родину через посольство, вернулся получил паспорта, прижил 90 дней и прилетел, прилетев вовремя прописался, подал документы в загс со своей девушкой и решил сделать патент, в итоге мне в нем отказали из-за того что я находился в России нелегально, но как я мог находится в России легально, если я был несовершеннолетним и это не моя вина, сказали нужно оплатить штраф (это получается второй, первый в аэропорту выписали из-за сыра, который сразу оплатил) мне сказали оплатить и принести чек об оплате, оплачу без вопросов, но какие гарантии что мне сделается патент и меня не депортируют

За ранее большое спасибо