Подскажите, если были в ОАЭ с ноября по декабрь, 26 декабря улетели, обратно 06.01, то отсчет 90 дней начинается заново?

Отсчет 180дней в рамках которых можно находиться 90 дней начнется заново с мая 2023 в вашем случае Все приезды в ОАЭ до мая будут продолжать отсчет этих 90 дней что тут можно находиться.

Идите в эмиграцию. С паспортом. Она находится в аэропорту терминал 3. Вам там подскажут точно где. И там скажите когда приехали и попросите посмотреть сколько дней Вам легально осталось. Считает специальная программа. Вы можете одно насчитаться а программа другое и будет штраф. Там же можете спросить про вылеты, визы и тд.