Правильно: лизнуть нос.
Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
Запятя нужна. Подробнее см. в «Справочнике по пунктуации».
В глаголе толкнуть -ну- — это суффикс со значением однократного действия, он прибавляется целиком при образовании глаголов с соответствующим значением: толкать — толкнуть, стегать — стегнуть, чихать — чихнуть. В некоторых формах глаголов гласная у суффикса -ну- усекается, ср.: толк/н/у, толк/н/ут, толк/н/и. В этих формах суффикс представлен вариантом -н-. Варианты морфем называют морфами. Части слова -ну- и -н- — морфы одной морфемы.
Это выражение употребительно в разговорной речи.
Такое употребление возможно.