Ведь вся проблема еще и в том, что я работаю, и у меня нет возможности ехать выписываться лично.

Уважаемый Сергей! Продать квартиру можно и будучи зарегистрированным в ней по месту жительства, дав в договоре обязательство о снятии с регистрационного учёта в срок до такого-то числа. Если обязательство не будет выполнено в установленный договором срок, то новый собственник квартиры может выселить Вас в судебном порядке(ст.90 ЖК РФ), что позволит произвести снятие с регистрационного учёта без Вас и без паспорта, но Вы должны быть извещены о судебном разбирательстве. Все действия по заключению сделки можно производить по доверенности. Если предоставите легализованный документ(переведённый на русский язык, перевод заверен нотариусом в РФ) подтверждающий Ваше постоянное проживание в РФ, а также справку консульства РФ в Германии о том, что состоите на консульском учёте, лично подпишите и удостоверите в консульстве заявление в паспортный стол ОМ о снятии с регистрационного учёта, то полагаю, что и снятие с регистрационного учёта можно произвести заочно.

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

Определяющим обстоятельством при выписке без Вашего присутствия является наличие внутреннего паспорта гражданина России и правильно оформленные документы: причем постановка на консульский учет определяющей не является и не обязательна.