Развод Украинцам на территории России, возможен?

Без свидетельства о браке вы не сможете расторгнуть брак ни на Украине, ни в России, ни в посольстве - вообще нигде.
Если домой ехать возможности нет - обращайтесь в ЗАГС по месту вашего жительства в России с заявлением об истребовании повторного свидетельства о браке из украинского ЗАГСа, где оформляли расторжение. Пошлина за истребование документа - 200 р. Месяца через 2 придет. Бои боями, но документы из Украины по почте приходят совершенно нормально.
На вопрос, возможно ли развестись в России, однозначного ответа дать невозможно. Если жена находится вместе с вами в России, состоит здесь, как и вы, на миграционном учете, тогда все несложно. Нет общих детей до 18 лет и жена согласна - обращаетесь в ЗАГС по месту жит-ва в России. Есть дети или жена не согласна - тогда через суд.
А вот если жена и дети осталась на Украине - перспективы туманны, поскольку заявление в суд придется подавать по ее месту жительства, т. е на Украину пересылать. Тонкости узнайте в нашем мировом суде, по месту жит - ва в России.

возможен - в посольстве Украины

Закажите дубликат, обратитесь к мировому судье по своему адресу местожительства и заявите одновременно с требованием о расторжении брака, требование на взыскание алиментов на ваше содержания. Естественно, полагаю, что в требовании на взыскание алиментов будет отказано, однако, гражданско-процессуальный кодекс предусматривает в этом случае подсудность по вашему адресу.

Удачи)

нет, нельзя