Возможно ли обменять железные евро на бумажные в офисах банка?

По моему только в центробанке...

да, но не во всех. Как правило, в любом из отделений можно узнать на каких условиях и где можно произвести размен. Говорят без утайки.