Впустят и выпустят ли в страну, если авиа-билет куплен на один паспорт(старые данные), а на руках при предоставлении будет новый паспорт?

Смотря откуда-куда, по ЕС сейчас вообще не смотрят паспорт, если багаж не сдаешь. Но можно просто позвонить в авиакомпанию и они поменяют бесплатно, ну или за пару евриков.

Если это смена фамилии в связи с браком , то да конечно . Просто на руках нужно иметь свидетельство о браке .