Позвонили с работы и сказали что уволен.

Правомерно.
при заключении трудового договора в нем по соглашению сторон может быть предусмотрено условие об испытании работника в целях проверки его соответствия поручаемой работе.
отсутствие в трудовом договоре условия об испытании означает, что работник принят на работу без испытания. в случае когда работник фактически допущен к работе без оформления трудового договора (часть вторая статьи 67 настоящего кодекса), условие об испытании может быть включено в трудовой договор, только если стороны оформили его в виде отдельного соглашения до начала работы.
в период испытания на работника распространяются положения трудового законодательства и иных нормативных правовых актов, содержащих нормы трудового права, коллективного договора, соглашений, локальных нормативных актов.
испытание при приеме на работу не устанавливается для:
лиц, избранных по конкурсу на замещение соответствующей должности, проведенному в порядке, установленном трудовым законодательством и иными нормативными правовыми актами, содержащими нормы трудового права;
беременных женщин и женщин, имеющих детей в возрасте до полутора лет;
лиц, не достигших возраста восемнадцати лет;
""лиц, получивших среднее профессиональное образование или высшее образование по имеющим государственную аккредитацию образовательным программам и впервые поступающих на работу по полученной специальности в течение одного года со дня получения профессионального образования соответствующего уровня;
(в ред. федерального закона от 02.07.2013 n 185-фз)
(см. текст в предыдущей "редакции")
лиц, избранных на выборную должность на оплачиваемую работу;
лиц, приглашенных на работу в порядке перевода от другого работодателя по согласованию между работодателями;
лиц, заключающих трудовой договор на срок до двух месяцев;
иных лиц в случаях, предусмотренных настоящим кодексом, иными федеральными "законами", коллективным договором.
""срок испытания не может превышать трех месяцев, а для руководителей организаций и их заместителей, главных бухгалтеров и их заместителей, руководителей филиалов, представительств или иных обособленных структурных подразделений организаций - шести месяцев, если иное не установлено федеральным законом.
при заключении трудового договора на срок от двух до шести месяцев испытание не может превышать двух недель.
в срок испытания не засчитываются период временной нетрудоспособности работника и другие периоды, когда он фактически отсутствовал на работе.