Australia

Ive never paid for anything in Australia in cash with any other currency except AUD, and i highly doubt any store would legally accept anything else other than AUD (unless a mum and dad store and they are cool with it, but even then probs unlikely)

As far as I’m aware, no, unless stated otherwise in the store. Their value respective to AUD is meaningless. Because then they have to go exchange it to a useable currency, which may incur unknown fees (and is more work, they’d have to pay for). The currency could also be counterfeit, which most cashiers would suspect if someone tried to offer them foreign currency claiming it’s worth multiple times the transaction amount. If you bring foreign currency over a certain amount into the country you must declare it is the only thing I can think of.

You'd nee to be dealing with someone who can see the additional value, and has the authority to accept it. For a small, owner-operated shop that deals in mostly cash already, it may work. Otherwise, no chance.