Правильно: вещий Олег.
Возможны оба варианта.
Имя прилагательное в составном сказуемом независимо от типа связки употребляется как в форме именительного, так и в форме творительного падежа.
Правильно: от Олега Бурлаки (если начальная форма фамилии - Бурлака), от Олега Бурлака (если начальная форма - Бурлак), от Олега Бурлакы (если начальная форма - Бурлакы).
Оглушать нужно: Оле[кк]оролёв. А вот превращение [кк] в [хк] - это уже не оглушение, а диссимиляция звуков (сочетание "взрывной-взрывной" превращается в "щелевой-взрывной").
Правильно: по обеим сторонам.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.