Подскажите пожалуйста как обстоят дела с обменом валюты в Шарм-Эль-Шейхе? Можно ли обменять русские деньги? И принимают ли старые доллары ?

Лучше дома купите доллары/евро и тут обменяйте на фунты.

С чего вдруг пошёл этот "тренд" с рублями за границу ездить... Раньше такого даже вопроса никогда не возникало.

Доллары до 2006 года пока ещё можно обменять в банке с паспортом.