S>Но посмотрев резюме программистов был очень разочарован, что java-опытных людей чрезвычайно мало, но часто встречаются c# программисты с достаточным опытом.
S>Как вы считаете, насколько сложен и мотивирован будет переход c C# на java?

Имея большой опыт в С++, мне бы сложно было бы поднятся до такого же уровня в C# или java.
Дело не в самом языке, а в библиотеках, которые я использую. Чего стоит один только boost::spirit!
Личто я бы не захотел менять так профиль. Думаю, лучше быть спецом в одном, чем новичком в нескольких языках.

Если человек работал с технологиями, которые используются в проекте (XML, БД, сеть etc), сам он толковый программист
и вы готовы профинансировать его переобучение, то можно и взять.