Подскажите пожалуйста, если в Москве в дюти фри купить алкоголь надо ли по прилёту в Шарм платить налог 13 баксов?

Нет. Налог возможен только при покупке в Дьюти Шарма по прилету или в городских Дьюти в первые 48 часов.

Чуть поправлю Юлию: налог - он не "возможен", он неизбежен, обязателен на каждую бутылку. То есть, на разнесчастные 18 баксов за условный виски накладывается ещё 13, и ценник становится аж 31 баксик за пузырëк...

На привезëнное - сие не распространяется.