Правильно
Перво-наперво – данное сочетание имеет экспрессивный характер и пишется через дефис, потому как состоит оно из повтора слов, одно из которых имеет приставку.
Перво-наперво следует закончить работу, а уж потом можно и отдохнуть.
Я перво-наперво переговорил с хозяйкой, чтобы та разрешила ребятам собираться в комнате.
Выбравшись из лесу, мы перво-наперво стали осматривать одежду на наличие клещей.
Перво-наперво следует лечь на лед, а затем ползком подбираться к краю проруби.
Неправильно
Перво на перво, перво наперво, перво-на-перво, первонаперво.