Как мне узнать уволили меня с работы или нет если я уехал в другой город.

В соответствии с пп. а п. 6 ч. 1 ст. 81 ТК РФ трудовой договор может быть расторгнут работодателем в случае прогула, то есть отсутствия на рабочем месте без уважительных причин в течение всего рабочего дня (смены), независимо от его (ее) продолжительности, а также в случае отсутствия на рабочем месте без уважительных причин более четырех часов подряд в течение рабочего дня (смены).

Согласно ст. 84.1 ТК РФ прекращение трудового договора оформляется приказом (распоряжением) работодателя. С приказом (распоряжением) работодателя о прекращении трудового договора работник должен быть ознакомлен под роспись. По требованию работника работодатель обязан выдать ему надлежащим образом заверенную копию указанного приказа (распоряжения). В случае, когда приказ (распоряжение) о прекращении трудового договора невозможно довести до сведения работника или работник отказывается ознакомиться с ним под роспись, на приказе (распоряжении) производится соответствующая запись.

В случае, если в день прекращения трудового договора выдать работнику трудовую книжку или предоставить сведения о трудовой деятельности у данного работодателя невозможно в связи с отсутствием работника либо его отказом от их получения, работодатель обязан направить работнику уведомление о необходимости явиться за трудовой книжкой либо дать согласие на отправление ее по почте или направить работнику по почте заказным письмом с уведомлением сведения о трудовой деятельности за период работы у данного работодателя на бумажном носителе, заверенные надлежащим образом.