Я думаю, что все украиноязычные вам будут только благодарны за то, что не работают на фирме с таким подходом к кадрам.

Просто потому, профессионализм есть основным критерием отбора, а не языковые предпочтения начальства.
Если у начальства такие шовиниские подходы - нефиг там делать профессионалам. Ибо сегодня язык не нравицоо, завтра национальность, послезавтра - раса. Если у начальства хватает времени на удовлетворение своих начальственных бзиков в таком ракурсе, то на работу у него времени не хватит, на разумное руководство - тоже.
Если бы вы хотели поддержки русского языка вы бы не украиноязычных увольняли, а помогали бы развиваться русской культуре в городе Харькове. Например, издали бы книгу детскую, обучающую на русском. Или там, организовали своим русскоязычным сотрудникам тур по историческим местам России, за счет фирмы. Должны же сотрудники не только знать русский язык, но и историю русского народа знать. Могли бы, раз уж у вас большая фирма, для детей ваших сотрудников садик развивающий организовать, русскоязычный естественно. Вот это была бы помощь развитию русского языка.
А ваша ненависть к украинскому, не более чем ненависть и шовинизм.
А шовинизм, уважаемый SYDH, никогда не бывает проявлением любви хоть к языку, хоть к культуре хоть вообще