Да. Такие сведения есть в "Большом академическом словаре русского языка", а также в исторических словарях.

В этом примере замена возможна.

Допустимо и слитное, и раздельное написание.

Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».

Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.

Это требование закона. В Законе Российской Федерации «О средствах массовой информации» сказано: «Запрещается... распространение информации об общественном объединении или иной организации, включенных в опубликованный перечень общественных и религиозных объединений, иных организаций, в отношении которых судом принято вступившее в законную силу решение о ликвидации или запрете деятельности по основаниям, предусмотренным Федеральным законом от 25 июля 2002 года N 114-ФЗ "О противодействии экстремистской деятельности"... без указания на то, что соответствующее общественное объединение или иная организация ликвидированы или их деятельность запрещена».

Мужская фамилия Семенюк склоняется так: р. п. - Семенюка, д. п. - Семенюку, в. п. - Семенюка, т. п. - Семенюком, п. п. - о Семенюке. Склонение обязательно.

Строгих правил нет. Инициалы после фамилии обычно ставят в алфавитных списках, перечнях, библиографиях и т. п.; при адресовании должностному или физическому лицу инициалы чаще указывают перед фамилией. В Вашем случае (если на этот счет нет каких-то строгих внутрикоропративных правил) место расположения инициалов не приниципиально.

Обычно в подобных названиях на первом месте стоит имя, на втором фамилия. 

Запятая ставится.