Мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются. То есть верно: Кокуса Михаила. Подробности - в "Письмовнике".
О склонении фамилий читайте здесь: Особенности склонения фамилий и личных имен
Фамилия Кокка склоняется независимо от того, принадлежит она мужчине или женщине. Верно: (кого?) Кокку.
Возможны варианты: с предлогом К и без предлога.