Вы правы, эта проблема юридическая. И она не имеет никакого отношения к биткойну. Попробуйте, например, открыть счёт в DWOLLA...
Причём в PayPal'е, если мне изменяет память, стало возможным подвязывать счета в российских банках только после того, как PayPal официально зарегистрировался в России в качестве юридического лица. Я не знаю всех тонкостей и нюансов, конечно, но суть примерно такая...