Оба варианта грамматически правильны, но во втором из них не требуется двоеточие перед рядом дополнений, зависящих от глагола предложить: Позвольте предложить на завтрак омлет, кашу, сырники... В первом случае перед нами бессоюзное сложное предложение с пояснительными отношениями, требующими постановки двоеточия.
Запятая обязательна.
Правильно: вещий Олег.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.
Верно: в городе Орле.
Запятые не нужны.