拿着你和你女朋友的单身证明去中国驻乌克兰大使馆和乌克兰本国的民政部门办理手续就可以了，然后你们就是合法夫妻了，接着你就可以申请白卡，也就是乌克兰永久居留证，再然后等上貌似是5年，每年要有10个月在乌克兰，你就可以申请成为乌克兰公民了，不过偶是觉得不会当乌克兰人的。你老婆要是想成为成为中国公民比这个时间长点。