За что могут уволить просто так, если сотрудник работает по Трудовому договору, по совместительству?

Уволить Вас могут только в соответствии с Трудовым кодексом.
Статья 77. Общие основания прекращения трудового договора
Основаниями прекращения трудового договора являются:
1) соглашение сторон (статья 78 настоящего Кодекса) ;
2) истечение срока трудового договора (статья 79 настоящего Кодекса) , за исключением случаев, когда трудовые отношения фактически продолжаются и ни одна из сторон не потребовала их прекращения;
3) расторжение трудового договора по инициативе работника (статья 80 настоящего Кодекса) ;
4) расторжение трудового договора по инициативе работодателя (статьи 71 и 81 настоящего Кодекса) ; и т. д. (Вашего случая прочие совершенно не касаются)
Статья 81. Расторжение трудового договора по инициативе работодателя
Трудовой договор может быть расторгнут работодателем в случаях:
1) ликвидации организации либо прекращения деятельности индивидуальным предпринимателем;
2) сокращения численности или штата работников организации, индивидуального предпринимателя;
Статья 288. Дополнительные основания прекращения трудового договора с лицами, работающими по совместительству
Помимо оснований, предусмотренных настоящим Кодексом и иными федеральными законами, трудовой договор, заключенный на неопределенный срок с лицом, работающим по совместительству, может быть прекращен в случае приема на работу работника, для которого эта работа будет являться основной, о чем работодатель в письменной форме предупреждает указанное лицо не менее чем за две недели до прекращения трудового договора.
Вас обязаны уволить по пункту 4 статьи 77. Просто хотят сэкономить на Вашей компенсации:
Статья 178. Выходные пособия
При расторжении трудового договора в связи с ликвидацией организации (пункт 1 части первой статьи 81 настоящего Кодекса) либо сокращением численности или штата работников организации (пункт 2 части первой статьи 81 настоящего Кодекса) увольняемому работнику выплачивается выходное пособие в размере среднего месячного заработка. Так как все равно увольнение попробуйте защитить свои интересы в инспекции труда или в прокуратуре.

они пошутили.
не увольняйтесь сами, вас уволят по сокращению и вых пособие за 1 месяц всё равно заплатят, потому что его платят всем (ст. 178 ТК РФ) .
за 2 и 3 месяц вам пособие не положено, потому что вы работаете в другом месте, т. е. не безработный (ст. 178 ТК РФ)