это зависит от страны.. казахстан, насколько я знаю, не признает двойного гражданства, т.е. если у тебя немецкий аусвайс, то ты уже не гражданин казахстана. Хотя Германия его признает, но без согласия Казахстана это уже все равно.
Двойное гражданство с российским возможно. Насчет Украины не знаю.