как добраться до Новосибирска, нужно ли менять аэропорт в Москве и какая стыковка рейсов?

Ну Вам надо смотреть на сайтах а/к или Авиасейлс, например, Вам в помощь.

Ширак авиа летает с Еревана до Новосибирска. Зайдите на сайт Толмачево и в расписании смотрите, что летает. Если хотите с минимальными пересадками.

А зачем Москва? Есть прямой из Еревана.