Лексическая избыточность часто втречается в устной речи. А некоторые формы вроде «впервые познакомиться» уже стали почти устойчивыми. Напоминаем: прежде чем добавить наречие или прилагательное, подумайте о значении главного слова.

Правильно: предчувствовать

Благодаря приставке «пред» глагол сам по себе уже означает «чувствовать заранее». Примерно то же — в случае с «впервые познакомиться». Глагол «знакомиться» уже подразумевает первую встречу, первое узнавание кого-либо или чего-либо.