Правильно: на Западной Украине, на Восточной Украине.
Фамилии на -ич в русском языке склоняются. Приведем примеры из научной и художественной литературы:
В работах де Гроота, Е. Куриловича, В. В. Виноградова, Е. В. Кротевича был подчеркнут еще ранее выдвигавшийся в синтаксической науке тезис... (Н. Ю. Шведова).
Группа штурмовиков во главе с Кротевичем обнаружила фашистские корабли (А. А. Тимофеева-Егорова).