The payments company I worked for opened bank accounts in each country using each Directors/Partners info: copy of passport, election register confirmation letter, council tax bill and electricity or gas bill less than 3 months old. It is worth checking which countries the top banks like HSBC and Citi operate in and open accounts in these countries first.