Правильно: Коломна.
Правильно: коломенец, клинчанин.
Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.
Можно.
Возможны два варианта склонения: с сохранением гласной е (Коломоеца, Коломоецу и т. д.) и с выпадением (Коломойца, Коломойцу и т. д.) Первый вариант предпочтительный.
Правильно: колом.
