단기아르바이트는 해고를 당일 구술로 통보를 한 것도 합법한가요?

지난 달 모 급식업체에 아르바이트를 시작했습니다.

단기 모집으로 되어 있었지만 장기 근무자 환영이라고 광고에는 적혀 있었고요.

식판 설거지 하는 아르바이트라고 단순하게 생각했었는데 쉽게 볼일이 아니었습니다.

손톱이 떨어져 나갈 것 같이 아프고 손가락 마디마디가 아프고 몸이 붓고 다음날 일하는 시간이 되어서야 겨우 원상회복.

힘들었지만 앞으로 열심히 살고 싶다는 생각에 참고 일했습니다.

그런데 갑자기 한달도 안되어 저보고 회사사정상 인력감축을 하게 되었다며 당장 월요일부터 나오지 말라는 겁니다.(말한 것은 금요일)

저는 사정상 하루도 일 하지 않으면 안되는데 갑자기 해고를 당하니 앞이 깜깜했습니다.

이제까지 열심히 일한 것이 너무 억울했습니다.

그런데 아르바이트 사이트에 보니 아직 사람을 구하고 있더군요.

전화로 확인까지 했습니다.

이렇게 되면 부당해고 아닌가요? 제가 정당한 대우를 받으려면 어떻게 하면 되나요? 너무 억울합니다.