Склонение мужской фамилии Мэдлис обязательно. Правильно: Мэдлиса Вадима Владимировича.
Женская фамилия Ременец не склоняется, склонение мужской фамилии Ременец обязательно.
Женская фамилия Фельдмус не склоняется, а вот склонение мужской фамилии обязательно: Фельдмус, Фельдмуса, Фельдмусу, Фельдмуса, Фельдмусом, о Фельдмусе.
Мужская фамилия Катынь склоняется как существительное второго (по школьной грамматике) склонения, т. е. по образцу слова конь: Катынь, Катыня, Катыню, Катыня, Катынем, о Катыне.
Склонение мужской фамилии Маркатюк обязательно. Если фамилия оканчивается на согласный, ее происхождение не имеет значения: все мужские фамилии на согласный склоняются (кроме фамилий на -ых, -их), а все женские фамилии такого типа остаются несклоняемыми.
Склонение мужской фамилии Бондарец обязательно. Женская фамилия не склоняется.
Да, склонение мужской фамилии Реулец обязательно. Женская фамилия не склоняется.
Да, склонение мужской фамилии Беспалюк обязательно. Женская фамилия не склоняется.
Склонение мужской фамилии Рудь обязательно. Мужские фамилии, оканчивающиеся на согласный, склоняются в русском языке. Правильно: для Леонида Рудя, Леониду Рудю.
Склонение мужской фамилии Коток обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Котка, Котку и т. д.) и с сохранением гласного (Котока, Котоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.