Подскажите, пожалуйста, не будет проблемой в Минске купить 40000 долларов? Можно ли это сделать за Российские рубли? Или прийдется сначала Белорусские рубли покупать?

Не будет. Можно сразу доллары. Естественно за качество купюр придётся побороться

Иногда выгоднее сдать рубли и купить доллары. Прямая конвертация часто невыгодная. Может быть придется походить по банкам чтобы набрать нужную сумму.

Если это для покупки авто или квартиры, то всё делается через услугу банка с продавцом