Жаловаться можно, конечно, во все инстанции, но лучше выбрать самые эффективные в данном случае:

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

2. УФМС. Тут все просто: пишите заявление с просьбой провести проверку лиц иностранной национальности, которые незаконно проживают в Вашем подвале без регистрации (ФМС несколько медлительны, но когда дойдут, решат проблему раз и навсегда).

3. Пожнадзор МЧС. Опасность возгорания — серьезное обоснование для быстрого, хоть и временного, выселения «гостей».

После того как Вы напишите все эти жалобы, стоит подать жалобу на действия УК в МОСЖИЛИНСПЕКЦИЮ и Комитет по защите прав потребителей. Инспекция должна соблюдать нормативы эксплуатации жилых помещений, поэтому тут напишите, что УК нормативы не соблюла и подселила людей в подвал, который для жизни не пригоден. А в Комитет направьте жалобы на УК, отталкиваясь от ст. 36 и 44 ЖК РФ. В них указанно, что подвалы жилых многоквартирных домов являются собственностью жильцов, и порядок их использования определяется на собрании жильцов дома (т.е. как получится договориться с соседями, а не с УК). Права у УК селить кого бы то ни было в подвалы жилых домов нет, и эту позицию лучше обозначить сразу, во избежание повторения ситуации в будущем.