Согласно статье 288 ТК РФ, работодатель ничего не нарушил. Российское законодательство не содержит запрета на увольнение сотрудника являющегося совместителем, в случае приема на работу работника, для которого эта работа будет являться основной. Если вы не согласны с увольнением, обращайтесь к нам. Мы проверим, насколько законным было увольнение, и нет ли нарушений.