Можно лишить родительских прав отца, если он украинец, а дети граждане РФ? ..

Имеется ввиду, что есть основания для этого?
Если да, то нероссийское гражданство - не препятствие. Главное, дети - граждане РФ, значит государство обязано их защищать.

По этим основаниям нельзя

Это не основание для лишения родительских прав. Отец ребенка может быть хоть африканцем, хоть хохлом.

Если основанием вы ставите, то отец по национальности " Украинец", то по данной причине родительских прав не лишают. Все основания для лишения родительских прав изложены в ст. 69 СК РФ. -Статья 69. Лишение родительских прав

Родители (один из них) могут быть лишены родительских прав, если они:
уклоняются от выполнения обязанностей родителей, в том числе при злостном уклонении от
уплаты алиментов;
отказываются без уважительных причин взять своего ребенка из родильного дома
(отделения) либо из иного лечебного учреждения, воспитательного учреждения, учреждения
социальной защиты населения или из аналогичных организаций;
(в ред. Федерального закона от 24.04.2008 N 49-ФЗ)
злоупотребляют своими родительскими правами;
жестоко обращаются с детьми, в том числе осуществляют физическое или психическое
насилие над ними, покушаются на их половую неприкосновенность;
являются больными хроническим алкоголизмом или наркоманией;
совершили умышленное преступление против жизни или здоровья своих детей либо против
жизни или здоровья супруга.

лишить можно, но разное гражданство не является основанием...

если он украинец, дети тоже украинецы.. .
лишить родительских прав отца=лишить ребенка прав

Только по этой причине - сомневаюсь.