Подскажите, надо ли как-то доказывать легальность происхождения средств при переводе денег из России (переводом ли, наличкой)?

Обязательно. Надо подтверждение всем суммам больше суммарно 2000 Ев. В мес., если это не зарплата в Германии. Налу иди безнал. Переводам из-за границы Германии, особенно из бывшего СССР. Сама недавно столкнулась. В банке сказали., что это правило едино для всех банков ЕС.

Можно оформить договор займа у нотариуса и вам эти деньги вернули, плюс договора продажи имущества, автомобиля да даже предметов искусства. И это ваши деньги и вы их получаете. Ну а уже осуществить перевод это технический момент. Главное чтобы это было всё обоснованно и всё будет хорошо.