Могу ли я прийти в любой банк Германии, не являясь клиентом, принести наличку и положить на чужой IBAN ?

В принципе можете. Возможно, что в конкретном банке могут быть свои требования. И это не бесплатно, по-моему от суммы тоже зависит.