Myslím, že tyto dva mé články jsou dostatečně vysvětlující:
http://www.mesec.cz/clanky/jakymi-zpusoby-platit-do-zahranici/
http://www.mesec.cz/clanky/jak-prijmout-platbu-ze-zahranici/
Princip je jednoduchý. S devizovou společností se uzavře rámcová smlouva. Pak se pošle (e-mailem, telefonicky, faxem - dle dohody) příkaz typu "potřebuji zaplatit 20 EUR na účet DE.......". A oni pošlou zpátky odpověď "pošlete 524 Kč na účet xxxx / 0100". Já pošlu koruny z mého účtu u české banky na jejich účet u jiné/stejné české banky a až oni je dostanou, pošlou částku 20 EUR na zvolený německý (rakouský, polský,...) účet. Jediná nevýhoda je v tom, že doba doručení je asi týden. Při převodu přes FIO je to do druhého dne, ale zase to stojí 50 Kč.
Devizových společností je celá řada - seznam je i v diskusi pod jedním z článků, licenci od ČNB má nyní odhadem asi 20 subjektů. Podmínky jsou různé (některé uzavírají smlouvy jen s podnikateli), kurzy jsou smluvní (ale téměř vždy jsou lepší než u banky ve stejný den), poplatky rovněž (záleží na smlouvě, společnosti, částce, objemu obchodu, vyjednávacích schopnostech). Já mám smlouvu se 4 společnostmi, aktuálně využívám téměř výhradně Devizy.cz, protože převody v rámci měnové EU a do Polska jsou bez poplatku. Kromě standardní smlouvy mají i jakýsi "baby web" pro malé platby - trasfers4free. Je to administrativně jednodušší, ale kurzy jsou méně výhodné. Já používám klasickou smlouvu.