Подскажите, доверенность для «взаимодействия с военными комиссариатами» в РФ в Германии можно сделать либо через Консульство РФ (сразу на русском), либо на немецком (но где её делают?), а затем сделать нотариальный перевод?

Лучше в консульстве. Можно конечно у немецкого нотара но потом апостиль на нее потом уже перевод у присяжного переводчика.

Я бы лучше делала в консульстве, по опыту взаимодействия с военкоматами там люди не всегда даже вполне себе привычные российские документы принимают) Сразу по поводу записи - в Берлине можно через сайт, в некоторых других городах я слышала и живые очереди были.

Либо в консульстве, либо у любого немецкого нотариуса. Текст можете писать на русском. Потом заверение подписи. Апостиль в Земельном суде. Отправить в РФ. Там перевод нотариального заверения и апостиля с немецкого на русский и заверить подпись переводчика у нотариуса.