И так подвожу итоги:
Все оказалось достаточно просто, зарегистрировался на Qiwi, вычитал, где мона пополнить кошелек без процентов, поехал в МТС - отказали, поехал в Мегафон - отказали, поехал в Связной - указали на терминал, через пару минут у меня ужо была определенная сумма на счету. Поехал...