При знаннях ООП і С/С++ перевчитися на С# не мало б бути проблемою, було б бажання і трохи вільного часу (+гарна книжка, інтернет і Visual Studio). Але без практики воно дійсно забувається, — можливо варто було б підробляти фрілансом по цій технології, або принаймі лабораторні на ній писати до закінчення ВУЗу:)
Якщо коротко, то Computer Science — це науково-дослідно орієнтована спеціальність, що передбачає фундаментальні дослідження нових алгоритмів і теорій, тоді як Software Engineering передбачає прикладне застосування знань у виробництві програмних систем. (Для порівняння можу навести свій рідний фізфак, де був потік теоретичних кафедр (теорфізика, ФТТ, термоелектрика), і потік інженерних (мікроелектроніка, радіотехніка, комп"ютерні системи й мережі)).
Yukon Software співпрацює з чернівецьким університетом в галузі генетичних алгоритмів — принаймі один зі їхніх власних проектів мав би їх використовувати. (Тому якщо в Києві нічого не знайдеш — можеш сміливо переїжджати до Чернівців:) Тут і житло дешевше, і середній рівень зарплат непоганий)