господину Келкка или г-ну Келкке?

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