"Лингвистического" правила нет. Следует руководствоваться принципом информационной достаточности. Т. е. теоретически без данного уточнения читатеть может подумать, что в тексте речь идет о городах Владимир, Ярославль и др., не являющихся административными центрами соответствующих областей.

Фамилии, оканчивающиеся на гласный И, не склоняются. Что касается фамилий, оканчивающихся на согласный звук (Н, Ц и др.), то из таких фамилий склоняются только мужские. Подробнее о склонении фамилий см. в «Письмовнике».

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

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

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

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

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

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