"Орел или решка?" - так говорят в России когда кидают монетку. А как говорят в других странах? Там ведь другие монеты.

У каждого своё. У америкосов и англичан (на счёт последних не уверен) "heads or tails", то есть "головы или хвосты". Хз что значит. Видимо головы - это головы президентов на одной стороне монеты, а хвосты ещё что-то там, надо в историю лезть.

в СССР никакого орла на монетах не было, а говорили так же.

В Польше говорят как в России: орел или решка. В других странах, действительно в зависимости от того, что на монетах: головы, кресты и решки (хвосты), у греков версии "орёл и буквы" или "корона и буквы". Самое распространенное в мире: "глава иль решка (хвост)?" И, кстати, об англичанах. У них есть игра "реверси". Игра монетами и на монеты. Играют два человека. Один аверсом монеты, другой реверсом.
Кстати, когда на московских монетах чеканили Георгия (как сейчас на копейках) говорили "Копьё али решта?"