Фамилия Коломоец склоняется так же, как и нарицательные существительные мужского рода с суффиксом -ец (китаец, европеец, индиец и др.), стоящим после гласного. В косвенных падежах они обнаруживают беглость гласного в суффиксе: китайца, европейца, индийца. 

Да, получается двойное выделение, лучше выбрать что-то одно. Конечно, предпочтительно строчными в кавычках: от компании «Гарант». Но, если ГАРАНТ (прописными) – официальное зарегистрированное название компании и нужно сохранить именно такое написание, кавычки уже не нужны.

Такое употребление допустимо. «Толковый словарь иноязычных слов» Л. П. Крысина дает такое определение слову костёл: 'католический храм (в Польше, Прибалтике и др.)'. Таким образом, словом костёл можно называть не только польские католические храмы.

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

Да, запятые в таких сочетаниях ставятся всегда, поскольку с союзного слова кто начинается придаточное предложение, а местоимение тот — соотносительное с ним слово: Мужик не тот, кто катался, а тот, кто лысый и причесался!

Да, исторически в этом слове, восходящем к лат. ad-ulter «неверный, развратный», выделяется приставка ад-, за которой следует йотированная гласная буква ю, но ъ не пишется, так как в произношении нет звука [j].

Правильно: гренадЕр (не гренадЁр). В словарях по данному вопросу разночтений нет, вариант гренадЕр последовательно фиксируется словарями (см., напр., «Орфоэпический словарь русского языка» Р. И. Аванесова, словарь «Русское словесное ударение» М. В. Зарвы и др. издания).

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