Можно ли подать на разрешение на работу и рабочую визу в Германию гражданину России не из России?

Да можно. Люди подаются в Казахстане, Грузии, Узбекистане и Турции. Но надо учитывать, что везде есть своя специфика. Лучше всего читать требования на конкретную визу в конкретном немецком консульстве. + стоит смело писать им вежливые письма с тем, чтобы они однозначно письменно подтвердили, что вы можете там подаваться, в какой бы вы ситуации не находились.