Подскажите пожалуйста, в Камбодже везде можно расплатиться старыми долларами, или только новые принимают?

Смотря насколько старые. Если сильно старые и с дефектами, вероятность того, что где-то примут, низкая.

В банке АВА такие купюры меняют без комиссии на новые.

Старые берут без проблем, даже в супермаркетах больших. Цены в долларах, можете даже на их деньги не менять. Все что не ушло во вьетнаме, в Камбодже все приняли без потери курса