Обычно местоимение его относится к ближайшему существительному мужского рода в форме единственного числа. Но все же здесь возможно двоякое толкование, и предложение лучше построить иначе.
Подлежащее: мы с мамой, сказуемое: переехали.
Существительное при двух определениях ставится в единственном числе, если перечисляемые разновидности предметов или явлений внутренне связаны. Поэтому предпочтительно: находится под созвездиями Большая и Малая Медведица.
Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.
См. в «Письмовнике».
Такое употребление некорректно. Верно: ругается матом, матерно, использует мат в речи и т. д.
1. Лучше первый вариант. 2. Склоняются оба слова.