В подобных случаях запятая перед как нужна: здесь этот союз присоединяет придаточное изъяснительное: Простой рецепт, как приготовить вкусный медовик. Заметим, что второй приведенный Вами заголовок всё-таки корректнее без как: 7 способов устроить незабываемый праздник.

Слова План урока могут быть оформлены как заголовок, то есть без каких-либо знаков препинания. 

Возможны варианты:

• Василий Пупкин, великий мошенник (подпись к картине, фотографии и т. д.; неполное предложение, восстанавливаемое из ситуации, сравним: На картине изображён Василий Пупкин, великий мошенник);
• Василий Пупкин: великий мошенник (заголовок текста как особая конструкция);
• Василий Пупкин — великий мошенник (простое предложение с подлежащим Василий Пупкин и сказуемым мошенник).

Лягушка-путешественница — это сочетание существительного с приложением, связанным с ним подчинительной связью согласование. Словосочетание определяется как «соединение двух самостоятельных слов, связанных подчинительной связью», и лягушка-путешественница подходит под это определение.

В качестве заголовка произведения может использоваться слово («Дым»), словоформа с предлогом («На дне»), словосочетание («Капитанская дочка»), предложение («Не в свои сани не садись»).

Ответ на Ваш вопрос содержится в академическом «Русском орфографическом словаре» под ред. В. В. Лопатина и О. Е. Ивановой (М., 2023), размещенном на нашем портале. В этом словаре закреплены в нормативном написании не только отдельные слова, но и различные неоднословные единицы — устойчивые обороты, имена, названия. Конечно, орфографический словарь не является словарем собственных имен и не может вместить в себя все имена и названия, но он стремится охватить самые разнообразные модели, которые даются через достаточно известные примеры. По таким примерам можно определить, как пишется другое название такой же структуры.

Как найти неоднословную единицу в словаре? Она может даваться в заголовке словарной статьи, а может включаться в текст статьи, заголовком которой является ключевое слово искомого выражения. К первому типу относятся, например, Новый год и старый Новый год, а ко второму — название года по восточному календарю, о котором был задан вопрос (посмотрите также статьи мышь, змея, кролик и под.).

Чтобы найти в словаре сочетание слов — заголовок словарной статьи, его нужно набрать в поисковой строке в кавычках (см., например, високосный год). 

Если это двойное название, например заголовок текста, то необходимо следующее оформление: Мастер-класс, или Калейдоскоп педагогических практик; сравним примеры в параграфе 156 Правил русской орфографии и пунктуации 1956 г. В этом случае союз или имеет пояснительное значение.

Случаи связи словосочетания и простого предложения с помощью союза и (а здесь именно такой случай) в справочниках по русской пунктуации не кодифицированы. В практике письма запятая обычно не ставится, что логично: простое предложение (в данном случае как их избежать) приравнивается по функции к слову (словосочетанию), а если два слова (словосочетания) соединены союзом и, запятая перед ним не ставится. Сравним: Частые ошибки новичков и способы их избежать.

Эта ситуация не описана в правилах, но мы рекомендуем запятую не ставить, как не ставится запятая в сложноподчиненном предложении между двумя однородными придаточными (корректно: в материале авторы расскажут, как Иванов стал директором и в чем ему не отказал Петров). См. также ответ на вопрос № 308553.

В таком предложении тире не является обязательным, оно интонационное. Полагаем, что если данное предложение используется как заголовок, то тире предпочтительно.

Слоган можно оформить и с двоеточием, и с точкой — выбор за Вами. Ставить ли точку в конце, зависит от того, где используется слоган (как часть предложения, как заголовок, как надпись на баннере и т. д.)