Попытался в трех местах в Мельбурне (небольшие безымянные обменники) поменять доллары США на местные доллары. Везде отказали, сославшись, что могут обменять купюры только нового образца. Есть ли у кого алгоритм решения данной проблемы?

Обратиться в другой обменник. Не во всех обменниках принимают старые доллары.

Погуглите есть ли в Мельбурне travelmoneyoz.

В прошлом году в Перте менял в нем старые и новые по одному курсу, а в обменниках индийцы для старых предлагали не выгодный курс

В мае меняли в ТЦ в travelmoneyoz . Курс был хуже чем у новых

Red exchange в Сити в Мельбурне меняет, курс процентов на 5 хуже, чем новые