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