А насколько реально будет после бакалавриата с дипломом и несколькими годами стабильной работы по смежной специальности поступить в ВУЗ в Германии?

Работа после вуза не важна для поступления на магистратуру. Важен ваш диплом, подходит ли ваша специальность (иногда - список предметов) на бакалавриате под требования маги, и важны оценки в дипломе. Часто вузы требуют средний балл выше чем 4.0 по шкале РФ (т. е. ниже чем 2.5 по немецкой шкале). Требования по оценкам и какие специальности принимаются на каждую магистратуру можно найти на страницах программ на сайте универа.