А что мешает дойти до ближайшего офиса сотового оператора (что там у вас - МТС, Мегафон, Билайн...?) и восстановить сим-карту? Не думаю, что госуслуги вы регистрировали на чужую или левую симку!
Да, вы можете рассчитывать на восстановление, но для этого понадобится СНИЛС, так как остальные источники данных у вас утеряны. В первую очередь попробуйте обратиться в техподдержку на сайте, как правило, они позволяют сменить пароль, если вы докажете, что аккаунт действительно ваш. Сделать это можно за счет предъявления СНИЛС, также шансы вырастут, если в сообщении можете указать номер телефона, к которому была привязана страница, логин.