Подскажите, пожалуйста, банки и конкретные отделения, в которых можно без проблем и лишних трат открыть счёт для компании в Дубае.

При таком кейсе Вам любой банк подойдёт, у меня NBD, нареканий нет, но если Вы хотите какое-то спецобслуживание, с вип-менеджером в отдельном кабинете и фаст трек, то мне кажется это «дополнительные деньги» Не уверена, что вам дадут адрес отделения банка, где к Вам отнесутся как к арабскому шейху .