사용자는 근로자를 정당한 이유없이 해고할 수 없습니다. (근로기준법 제23조)
정당한 이유가 없는 해고는 모두 부당해고입니다.
"정당한 이유"라 함은 사회통념상 근로계약을 계속시킬 수 없을 정도로 근로자에게 책임 있는 사유가 있는 경우를 말합니다.
또한 해고사유와 해고시기를 서면으로 적어 통지하지 않았다면, 이는 적법한 절차를 거치지 않은 해고입니다.(근로기준법 제27조)
상시근로자 5인 이상 사업장이라면 '지방노동위원회'에 부당해고 구제신청이 가능합니다.
부당해고로 인정이 되면 그 동안 해고로 인해 근무하지 못해 받지 못한 임금을 받을 수 있고, 근로자가 원하는 경우에는 회사로 복귀가 가능합니다.

근로계약서 미작성 & 미교부에 대해서는 사업장 관할 노동청에 진정을 제기할 수 있습니다.
근로계약서 미교부의 경우 사용자는 근로기준법 제17조를 위반한 것이되어 500만원 이하의 벌금에 처해질 수 있으나,
실무적으로 근로감독관이 “기소 의견”으로 검찰청에 사건을 송치하여 사용자의 형사처벌을 구해도 검사가 기소하는 경우는 거의 없으며,
대부분 “기소 유예(죄는 되나 사안이 경미하여 용서해줌)”로 수사를 종결합니다.
일반적으로 근로계약서 미작성 미교부로 신고시 바로 처벌이 내려지는 것이 아니라 작성 및 교부 지시가 내려오고, 사업주가 이를 이행하면 처벌이 내려지지 않게 됩니다.

감사합니다.