Если образовательная программа в вузе недавно введена ещё не было выпуска, есть ли по ней государственная аккредитация?

Нет. Государственную аккредитацию вузы получают только после экспертизы качества образования первого выпуска по каждой образовательной программе.