Это название не склоняется: живу в Катовице.

Правильно: Мельник-над-Бугом. Через два дефиса пишутся русские и освоенные русским языком сложные иноязычные топонимы, содержащие предлоги -на-, -над-.

Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.

Этимология слова кикимора очень интересна. Это существительное образовано путем сложения, от кики + мора. Начнем со второй части. Слово мора общеславянское, во многих славянских языках оно обозначает что-то, связанное с нечистой силой, ночными кошмарами, ср. сербохорватское мора 'домовой', 'кошмар', чешское můra 'злое ночное существо; ночной кошмар' (и 'ночная бабочка'), польское mora, zmora 'призрак, кошмар'. Происхождение слова мора точно не установлено; предполагают, что это старое заимствование из германских диалектов. В таком случае оно родственно немецкому Mahr 'кошмар', второй части английского nightmare 'кошмар, страшный сон' и французского cauchemar, в котором вторая часть -mar – заимствование из германских языков (отсюда, кстати, происходит и русское слово кошмар – это заимствование из французского; получается, что в словах кикимора и кошмар исторически можно выделить один и тот же корень).

Что же касается первой части сложения, то она может быть связана и с кика < кыка 'праздничный головной убор (с рогами) замужней женщины', и с древнерусским кыкати 'подавать голос, кликать; кричать; куковать'. Это вполне соотносится со значением слова кикимора  – 'нечистая сила в женском образе'; 'лешачиха'; 'лесной нечистый дух в образе женщины'.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.