Можно ли восстановить документы без поездки в россию?

заграны - точно можно.
СНИЛС и всякое другое - скорее нельзя, но они и не нужны особо как будто. В крайнем случае вам понадобятся знать их ID

тут есть хак - вы можете пробить себя в одном из ТГ ботов и восстановить все ID всех полезных документов, которые у вас были.
я вам уже в личку прислал полный отчет.

https://cyprus.mid.ru/ru/consular-services/ekstrennaya_svyaz/

не знаю, работают ли телефоны, но на самом деле слишком сильно спешить не вижу смысла.
кража travel documents не делает вас нелегалом и вас однозначно не депортируют обратно в РФ

в международном публичном праве для ситуаций как у вас предусмотрены ETD - emergency travel documents.
таким образом, у вас возникнет в качестве одной из основных задач - получить такой документ в Посольстве/Консульстве РФ

однако что срочно - (1) понимаю, что случай очень жесткий, но постараться успокоиться; (2) сотрудничать с полицией Кипра.
Олег правильно посоветовал вам получить справку, обычно это какая-то справка о потере/хищении документов,
думаю, не лишним будет и получить копии основных процессуальных документов в полиции

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

ответил вам, тк что-то понимаю в праве, но это все калька права РФ и не очень точная инфа. Вариантов не вернуться в РФ море кмк. В любом случае, все будет хорошо 🙏

(еще по воровским понятиям вор должен по идее выбросить паспорта куда-то на видное место, но на это конечно рассчитывать не советую..)