Билеты с Пхукета: рейс Пхукет–Красноярск на 4.01 перенесли на 5.01, а Красноярск–Москва так и остался на 04.01. Всё брал у Аэрофлота, кто-нибудь в курсе такой ситуации?

Обратитесь в поддержку, они переоформят.

Брали отдельными бронями или одним билетом?

Если перевозчик тот же самый и бронь была одной, то он должен разруливать такие косяки... Но это же Аэрофлот.