Правильно: Интересуюсь творчеством Аниты и Марьяны Цой. При соседстве в подобных случаях мужского и женского имен Д. Э. Розенталь рекомендовал использовать форму единственного числа (впрочем, у него речь идет только о членах одной семьи). Таким образом, рекомендуется: Интересуюсь творчеством Виктора и Аниты Цой. См. об этом короткую справку в «Письмовнике», где дана ссылка на более подробное освещение этого вопроса у Розенталя.

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Барбынца к этим группам несклоняемых фамилий не относится и должна склоняться. Правильно в родительном падеже: передали от Барбынцы, в дательном: передали Барбынце.

Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.

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

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

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

Инициалы - это сокращенные слова.

Судя по всему, это просто особенность оформления документов ФНС России.

Корректно: южнее города Бендера (или более употребительное Бендеры), при освобождении городов Бендера (Бендеры) и Белгорода-Днестровского, при освобождении городов и портов Тулчи и Сулины (Румыния), при освобождении городов Варны и Бургаса.

Согласно существующим рекомендациям следует согласовать: в г. Мирном.

Пробел как признак нового слова нужен во всех приведенных случаях.

См. в Словаре трудностей.