Вы практически сами ответили на свой вопрос: Христос является вечным Богом, а потому, в Своем Божестве, Он имел возможность появляться на земле и до Своего рождения от Марии.