ПРЕЖДЕ ВСЕГО, вводное сочетание То же, что «во-первых, главное». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. «Прежде всего ­– дикая рябина или садовая?» – «Была дикая, сейчас растет на участке». А. Яшин, Угощаю рябиной. 

...Прежде всего...

... Прежде всего я прочел сказку о стойком оловянном солдатике и маленькой прелестной плясунье, потом – сказку о снежной королеве. К. Паустовский, Сказочник. Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние....

НАВЕРНЯКА, наречие Не требует постановки знаков препинания. Я даже замотал головой и был наверняка смешон для стороннего наблюдателя. Ю. Визбор, Завтрак с видом на Эльбрус. Купчик, действуя, вероятно, по совету приказчика, нарочно выбрал такое время; он как будто не сомневался уже в успехе и бил наверняка. Д. Григорович, В ожидании парома. Он был, вероятно, довольно противен на вид, но уж наверняка совершенно безвреден и глуповат. А. и Б. Стругацкие, Жук ...

...Наверняка...

... Султан наверняка слышал такую сказку от своей матери, бабушки, сестры... Е. Пермяк, Бабушкины кружева. @ В ряде словарей русского языка слово «наверняка» рассматривается как вводное в значении «конечно, разумеется»: Он, наверняка, опоздает....