Подскажите пожалуйста, в случае получения нового паспорта, можно ли выезжать/вылетать на визаран без каких либо штампов в нем?

С собой берите оба паспорта. На границе могут спросить (и часто спрашивают) не зависимо от того, на какой паспорт виза. А так, да, конечно.