На каждый перевод банк потребует договор и акт выполненных работ на русском языке или оригиналы с нотариально заверенным переводом, подписанные и с печатями — это для конвертирования валюты в рубли. Доллары или евро на руки вам никто не даст (есть исключения, но на практике получить наличную валюту со своего счета довольно сложно), поэтому открывать придется 2 счета — валютный и рублевый. Если работаете с несколькими валютами, то счетов, соответственно, нужно будет открывать несколько. Отсюда увеличение стоимости обслуживания этих самых счетов. Вот, в принципе, и все, что потребуется. Это если валютный контроль в банке вменяемый, в ином случае потребуются еще титановые нервы.
Описываю собственный опыт. Но я, правда, работаю не с Odesk, а с одним клиентом из Европы. Однако процедуры оформления внешнеторговых сделок мало будут отличаться. Сложность, я полагаю, может возникнуть из-за того, что Odesk не сможет вам подписать акт сдачи-приемки выполненных работ.