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

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

1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

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

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

Нет, не является (сочетание с пишущимся через дефис приложением рассматривается как сложное слово).