Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации в сложносочиненном предложении запятая была бы не нужна. На это есть прямое указание в Полном академическом справочнике под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано. Однако нам представляется, что это лакуна в правилах. Объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не должна ставиться.
Лучше всего поставить двоеточие.
Логичнее всего поставить тире.
Лучше всего поставить запятую.
Лучше всего поставить запятую.
Скорее всего, опечатка. Поправим.
Лучше всего посмотреть на карте.
Лучше всего: требуется утрамбовать грунт.
Чаще всего - сливочное масло :)