Vlad - Here's a few options -
If it's AUS, then just get a normal Money order.
If it's intl, then you can try bidpay, and they'll send a money order to the person. You could also send concealed cash too. I have done this a few times. Just put the cash in a toploader, and send through.
Good luck.