Конечно, Вы правы. Склонение мужской фамилии Маркзицер обязательно, правила склонения фамилий не менялись. К сожалению, ситуация, в которой Вы оказались, очень распространенная: зачастую очень трудно (а в некоторых случаях, увы, и вовсе невозможно) убедить носителей такого рода фамилий в том, что по законам русской грамматики их надо склонять. В практике работы нашей справочной службы были случаи, когда родители доходили до прокуратуры (!) с требованием запретить школе склонять их склоняемую фамилию...

Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика? 

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

Мужские и женские фамилии славянского происхождения на -а ударное склоняются: Александра Подопригоры, Александру Подопригоре и т. п.

Японские фамилии, оканчивающиеся на -а неударное, склоняются как существительные 1-го склонения: Фукунаги, Фукунаге, Фукунагу и т. д.
Польские, чешские, словацкие фамилии на -ска тоже склоняются: в именительном падеже они могут оформляться как с полными окончаниями, так и с усечёнными, при этом в косвенных падежах используются полные окончания имён прилагательных: Васиковска (Васиковская) — Васиковской, Васиковскую и т. д.
 

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.

См. ответ на вопрос № 302171.

Корректные формы родительного падежа фамилий: Алексия, Ткачука, Леончика, Капачени.

Есть, но в других источниках (например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко) мужские и женские фамилии и личные имена, оканчивающиеся на -о, -е, даны как несклоняемые. Эта рекомендация представляется более оправданной и логичной: склонять имена типа Марко, Павло, Петро плохо потому, что из косвенных форм невозможно вывести начальную форму имени: у Марка, у Павла, у Петра выглядят как формы имен Марк, Павел, Петр.

Нет, имена и фамилии на -о, -е остаются несклоняемыми в русском языке.

Все верно: если фамилия оканчивается на гласный, ее склонение или несклонение не зависит от пола носителя фамилии. Подробные правила см. здесь.