Расскажите, пожалуйста, поподробнее, как сделать change visa в ОАЭ: куда нужно ехать, сколько стоит и тд?

Это делается через выезд в Оман. Но не у всех и не всегда работает, зависит от гражданства и типа визы, на которой вы находитесь.