Я живу в Латвии и постоянно оплачиваю счета зарубежных партнеров. Но такого ужаса как вы описали у нас нет. Оплатить счета  можно по интернету или  в любом банке.  Что за ужас у вас в России?? Можно чек на худой конец выписать..