Верно: г-ну Пугачу, г-же Гинель.
Все служебные слова (союзы, артикли, предлоги) в составе личных имен пишутся со строчной буквы вне зависимости от позиции в начале или в середине слова: Александр фон Ганн и фон Ганн.
По всей вероятности, это фамилия финского происхождения. Финские фамилии в русском языке, как правило, не склоняются (хотя в некоторых справочниках их рекомендуется склонять). Корректно: господину Келкка.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Например: Игорь – Игоревич, Игоревна; Шамиль – Шамилевич, Шамилевна; Рауль – Раулевич, Раулевна. См.: Суперанская А. В. Словарь русских личных имен. М., 2004.
Хоть шаром покати = пусто, ничего нет.
См. в «Письмовнике».