Конечно, существительное шалаш употребляется в форме множественного числа. Правильно: шалаши.
См. в «Справочнике по фразеологии».
Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.
Географические названия в сочетании со словом провинция обычно не склоняются: в провинции Малага, в провинции Квебек.
Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.
Возможны оба варианта, пунктуация зависит от интонации. Выбор за автором текста.
Разницы в значении нет, варианты равноправны.