Уволенный или уволеный пишется с "нн" или "н", определим, если выясним часть речи и грамматическую форму слова.
От глагола совершенного вида (что сделать?) "уволить" образуем страдательное причастие прошедшего времени:
уволить - уволенный.
Этим словом называют то лицо, которое отстранили на время или окончательно от работы, занимаемой должности или службы.
Слово "уволенный" правильно пишется с "нн" как причастие в полной форме, образованное от глагола совершенного вида, согласно правилу орфографии.
Обратим внимание, что глаголы, заканчивающиеся на -ить, образуют причастия с помощью суффикса -енн-.
Аналогично с "нн" пишутся подобные слова:
покрасить - покрашенный пол;
сложить - сложенная поленница;
отправить - отправленное сообщение.
Примеры
Уволенный в запас воин вернулся домой.
Уволенный досрочно, он ищет новую работу.
Уволенный работник получил трудовую книжку в отделе кадров.