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

К сожалению такой возможности нет.

Да.

@Матвей: Это уже дело случая. Бывало такое, что вылетали и без миграционки. Смотря какой вам погранец попадется. Но лучше конечно после утери её восстановить. У вас нет паспорта РФ? У меня товарищ так вылетел без миграционки, правда это было в 2016 году. Я тоже приехал в аэропорт на всякий случай, если вдруг возникнут у него какие нибудь проблемы. Но погранец ему попался, которому вообще пох и не спросил у него на каком он был основании в России и после того как мой друг сказа что потерял миграционки, тот просто молча поставил ему штамп о выезде и позвал следующего.