It's possible to understand these passages as referring to God's nature and character, rather than His actions. In other words, God is consistent in His attributes — His love, justice, mercy, and so on — but this doesn't necessarily mean that His actions or creations are limited to a single pattern. After all, even within the Bible, we see God interacting with different people in different ways at different times.
So, to apply this to the topic at hand: God's immutability might not prevent Him from creating life elsewhere in the universe. The incarnation of Christ was a unique event in human history, but this doesn't necessarily mean that God couldn't or wouldn't interact with other life forms in a way that is appropriate to their nature and circumstances. God's consistency in character doesn't restrict Him to only one method of interaction or revelation.
It's worth noting that other interpretations exist which might allow for the possibility of extraterrestrial life without contradicting the idea of an unchanging God.