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

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

Правильно без мягкого знака.

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

Оба варианта корректны.

Правильно: над Беринговым и Баренцевым морями.

Запятую ставить не нужно.

Правильно: две целых (части).

Такое слово можно встретить в Интернете, задав соответствующий поисковый запрос, но словари русского языка его (это слово) не фиксируют.

Наречия за границей и за границу пишутся раздельно.

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