Хочу поменять доллары на евро, но они слегка потрепанные, в Милане их примут? Снимут комиссию?

Да, даже с новых снимут процентов 30 Тут доллары никому не нужны, банки не обменивают, если ты не их клиент, а в обменниках минус 30% к курсу. Может, в крупном отделении почты поменяют, там норм курс.