Подскажите, выдаёт ли Германия разрешение на работу гражданам РФ ?

Такого "документа" не бывает. Есть рабочие визы, например. Для получения ее в первую очередь нужна работа и договор.

И если Ваш вопрос подразумевал " нет ли ограничения со стороны Германии для граждан РФ по паспортно-национальному признаку" - нет, если есть основания в виде договора, рабочего места и тд, то никаких ограничений нет.