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

Лучше обращаться от имени гражданина другой страны.

Архивы точно работают: писать нужно не с российской почты, ну и еще могут быть затруднения в получении оригинала документа (если он нужен, то соответственно, нужен адрес в другой стране) плюс в оплате услуг: она должна производиться иностранной картой. Что касается ЗАГС, то тут скорее всего понадобятся посредники.