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