Предложение содержит одно сложное подчиненное предложение.
Главное предложение: "Синева на востоке сменилась багровой мглой"
Подлежащее: "синева на востоке"
Сказуемое: "сменилась"
Дополнение: "багровой мглой"
Причастное обстоятельство: "на востоке"

Причастие "сменилась" образует сложное сказуемое с составным дополнением "багровой мглой".
Далее приведено сравнение, вводимое союзом "и", а также прилагательное "похожа" с наречием "на".
Прилагательное "похожа" является сказуемым. Второе сказуемое, в данном случае, составляет односоставное дополнение "на дым пожара".