Easiest would be in one of the CIS countries (Armenia/Kazakhstan/Kyrgyzstan/Tajikistan/Uzbekistan) as opposed to HK/SG as others have already said.
Whilst researching more about the current situation in Russia I came across Bank 131 opens corporate accounts in rubles, dollars, and euros...