Да, разделительный ъ пишется после приставок (русских и иноязычных), оканчивающихся на согласный, перед буквами я, ю, ё, е. Разделительный твердый знак показывает, что следующая за ним буква передает два звука, первый из которых — [j].

Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Короленка, Короленку и т. д.) и с сохранением гласного (Короленока, Короленоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Слово камчатский в этом контексте пишется с маленькой буквы, т. к. не начинает собой географического или административно-территориального названия, наименования организации и др. Ср.: губернатор Камчатского края, ректор Камчатского государственного университета им. Витуса Беринга.