Как восстановить паспорт гражданина России на Украине ? Возможно ли это ? И что для этого нужно?

Вам необходимо обратиться в консульство РФ. Ответ зависит от основания вашего пребывания на Украине. Если вы находитесь на Украине на ПМЖ и состоите на консульском учете, то вам выдадут новый загран. Во всех иных случаях вам выдадут свидетельство на возвращение в РФ, с которым вы пересечете границу в установленный в документе срок и займетесь проблемами с паспортом по месту жительства\пребывания\обращения в РФ. Учтите, что никакие справки для пересечения границы недействительны.