Есть ли в Шарм-Эль-Шейхе ТЦ с приличным вещами и обуви? Можно ли купить попугая и как провезти из шарм-эль-шейха?

Купить можно - вывезти нельзя

Сначала погуглите получение сертификата СИТЕС

Кстати там помимо списка разрешённых, есть

список вкуда включены животные, которые считаются невыездными вовсе.

В числе невыездных, в частности, находятся попугаи.

Как пояснили в Российском представительстве СИТЕС, это связано с тем, что, согласно международным правилам, торговля попугаями запрещена.

Ну и на всякий узнавать точно, можно только в Россельхознадзоре

про ввоз в РФ попугая.