В каких случаях могут запретить выезд за границу (из России на Украину)?

Ограничение на выезд за границу может быть установлено в связи с неоплаченными долгами по данным службы судебных приставов. Данный запрет на выезд должников за границу РФ устанавливается Службой судебных приставов в связи с неоплатой долгов, кредитов, налогов, штрафов, алиментов и т. п. 
Обратитесь на официальный сайт судебных приставов :http://www.fssprus.ru/iss/ip/ уточните не открыто ли по вам судебное производство. 
Ну и главное, оплатите все долги и погасите все финансовые обязательства, препятствующие вашей поездке за рубеж. Обратите внимание на то, что срок списания задолженности с момента ее уплаты может составлять до семи дней.
Выезд может быть так же ограничен сроком действия Вашего загран. паспорта или визы. Если Вы выезжаете в страны Украина, Белоруссия, Казахстан, Киргизия, Таджикистан, Абхазия, с которыми подписано Соглашение о безвизовых поездках граждан РФ то можете использовать для поездки и внутренний паспорт, но и тут обратите внимание что паспорт становится недействительным придостижение гражданином возраста 20 или 45 лет
На замену паспорта во всех перечисленных случаях отводится 30 дней со дня, когда документ стал недействительным. Многие заблуждаются, думая, что в течение этого срока паспорт сохраняет свое действие. Нет, не сохраняет. С таким паспортом ехать нельзя. Никак. Совсем <пп. 7, 12 Положения о паспорте гражданина РФ, утв. Постановлением Правительства РФ от 08.07.1997 N 828>.

Действующего паспорта РФ достаточно. И не возбуждено ли исполнительное производство? Узнать на сайте приставов и личном визите к ним.