Да, мужскую фамилию Ковальчук нужно склонять.
Правильно: бить кого-либо по чему-либо: бить его по лицу. Вариант бить кому-либо недопустим.
Корректно: кружить голову кому-либо.
Корректно: все кому не лень.
Правильно: противень, штрихкод, рэпер.
Правильно: (кому?) Каранде.
В справочнике Д. Э. Розенталя «Управление в русском языке» указано, что с существительными и местоимениями 3-го лица правильно: скучать по кому-чему, например: скучать по сыну, скучать по нему. Но с личными местоимениями 1-го и 2-го лица мн. числа правильно: скучать по ком, например: скучали по нас, скучаем по вас.
А вот вариант скучать за кем-либо, о котором тоже довольно часто спрашивают, не является нормативным, выходит за рамки русского литературного языка.
Эту фамилию нужно склонять.
Правильно: памятник кому, мемориал в честь кого-л.