해고 통보를 당일에 가능한가요??

안녕하세요 수습기간인데 당일에 해고통보를 하고 그것도 사장이나 직급자들이 아닌 거기서 오래일한 알바가 해고 통보 가능한가요? 해고사유는 다른 직원들과 못어울린다는 이유고 그리고 업무내용도 사무직으로 들어갔는데 청소만시키고~ 일 시작한지 한달도 안됐는데 이런식으로의 해고통보를 당했는데 신고가 가능한가요?