Я гражданка россии, проживаю в германии по визе, которую продляют. выхожу замуж за немца

Загранпаспорт на новую фамилию вы сможете получить в российском консульстве. при условии, что в свидетельстве о браке будет написано, что после заключения брака вам присваивается фамилия мужа.
внутренний паспорт вы можете поменять только приехав на территорию россии; быстрее всего - в том отделе фмс, где вы зарегистрированы по месту жит-ва на территории россии, или в том отделе фмс, где получали ваш предыдущий внутренний паспорт. вам понадобится свидетельство о браке с проставленным апостилем, переведенное на русский язык; перевод должен быть нотариально заверен (перевод такой сделаете в россии в любом бюро переводов) .
в загсе российском вам делать нечего.
сдавать документы и получать внутр. паспорт вам нужно будет лично. никакие доверенности здесь не прокатят.