Какое этот человек к России имел отношение ? У него гражданство РФ, русское лицо, русская мать или еще что то ? Почему должны воникнуть какие то сложности с украинскими коллегами ?

Ну в принципе все так и есть, и гражданство, и лицо, и фамилия, и происхождение, и акцент. За арийца может сканать, только если притворится глухонемым. Что вас так удивляет? У вас как-то по-другому? Он был кстати готов работать с украинскими коллегами, ему-то вообще пофигу. Но видимо собеседующий решил перестраховаться, во избежание. И наверное правильно сделал, любой вменяемый человек поступил бы так же. Зачем ему создавать себе потенциальные проблемы.

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

Если тебя на работу брать не собираются то и на Vorstellungfespräch тебя никто не пригласит, чтобы сообщить :

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