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

Добрый день. Не совсем понятно какие у них могут быть проблемы с трудоустройством — не вижу для этого причин.

Оснований для увольнения тоже нет, поэтому есть смысл написать жалобу в трудовую инспекцию.

Основания для увольнения четко прописаны в законе:

«Трудовой кодекс Российской Федерации» от 30.12.2001 N 197-ФЗ (ред. от 30.12.2015)ТК РФ, Статья 81. Расторжение трудового договора по инициативе работодателя
Трудовой договор может быть расторгнут работодателем в случаях:
1) ликвидации организации либо прекращения деятельности индивидуальным предпринимателем;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
2) сокращения численности или штата работников организации, индивидуального предпринимателя;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
3) несоответствия работника занимаемой должности или выполняемой работе вследствие недостаточной квалификации, подтвержденной результатами аттестации;
(п. 3 в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
4) смены собственника имущества организации (в отношении руководителя организации, его заместителей и главного бухгалтера);
5) неоднократного неисполнения работником без уважительных причин трудовых обязанностей, если он имеет дисциплинарное взыскание;
6) однократного грубого нарушения работником трудовых обязанностей:
а) прогула, то есть отсутствия на рабочем месте без уважительных причин в течение всего рабочего дня (смены), независимо от его (ее) продолжительности, а также в случае отсутствия на рабочем месте без уважительных причин более четырех часов подряд в течение рабочего дня (смены);
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
б) появления работника на работе (на своем рабочем месте либо на территории организации — работодателя или объекта, где по поручению работодателя работник должен выполнять трудовую функцию) в состоянии алкогольного, наркотического или иного токсического опьянения;
(пп. «б» в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
в) разглашения охраняемой законом тайны (государственной, коммерческой, служебной и иной), ставшей известной работнику в связи с исполнением им трудовых обязанностей, в том числе разглашения персональных данных другого работника;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
г) совершения по месту работы хищения (в том числе мелкого) чужого имущества, растраты, умышленного его уничтожения или повреждения, установленных вступившим в законную силу приговором суда или постановлением судьи, органа, должностного лица, уполномоченных рассматривать дела об административных правонарушениях;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
д) установленного комиссией по охране труда или уполномоченным по охране труда нарушения работником требований охраны труда, если это нарушение повлекло за собой тяжкие последствия (несчастный случай на производстве, авария, катастрофа) либо заведомо создавало реальную угрозу наступления таких последствий;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
7) совершения виновных действий работником, непосредственно обслуживающим денежные или товарные ценности, если эти действия дают основание для утраты доверия к нему со стороны работодателя;
7.1) непринятия работником мер по предотвращению или урегулированию конфликта интересов, стороной которого он является, непредставления или представления неполных или недостоверных сведений о своих доходах, расходах, об имуществе и обязательствах имущественного характера либо непредставления или представления заведомо неполных или недостоверных сведений о доходах, расходах, об имуществе и обязательствах имущественного характера своих супруга (супруги) и несовершеннолетних детей, открытия (наличия) счетов (вкладов), хранения наличных денежных средств и ценностей в иностранных банках, расположенных за пределами территории Российской Федерации, владения и (или) пользования иностранными финансовыми инструментами работником, его супругом (супругой) и несовершеннолетними детьми в случаях, предусмотренных настоящим Кодексом, другими федеральными законами, нормативными правовыми актами Президента Российской Федерации и Правительства Российской Федерации, если указанные действия дают основание для утраты доверия к работнику со стороны работодателя;
(п. 7.1 введен Федеральным законом от 03.12.2012 N 231-ФЗ, в ред. Федеральных законов от 29.12.2012 N 280-ФЗ, от 07.05.2013 N 102-ФЗ)
(см. текст в предыдущей редакции)
8) совершения работником, выполняющим воспитательные функции, аморального проступка, несовместимого с продолжением данной работы;
9) принятия необоснованного решения руководителем организации (филиала, представительства), его заместителями и главным бухгалтером, повлекшего за собой нарушение сохранности имущества, неправомерное его использование или иной ущерб имуществу организации;
10) однократного грубого нарушения руководителем организации (филиала, представительства), его заместителями своих трудовых обязанностей;
11) представления работником работодателю подложных документов при заключении трудового договора;
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
(см. текст в предыдущей редакции)
12) утратил силу. — Федеральный закон от 30.06.2006 N 90-ФЗ;
(см. текст в предыдущей редакции)
13) предусмотренных трудовым договором с руководителем организации, членами коллегиального исполнительного органа организации;