How is verification of address and banking account done for those who live outside the US?

First, start the process of listing an item to sell no matter what it is. This will trigger your seller account and Managed Payments.