저희 회사가 외식업을 하는 회사입니다.
주방보조업무(전처리, 설겆이, 튀김등) 근로자 분 중 한분이(수습기간중인 근로자임, 근로계약서상에도 수습기간3개월이 명시되어 있고, 부적격사항 발생시 채용하지 않는다란 문구도 있음) 업무 지시 불이행을 반복적으로 하시고, 레시피대로 튀김을 하지 않아 손님들께 클레임도 걸리는 상황이 반복되다 보니,  회사쪽에서 먼저 구두로 지시에 따르라고 면담을 했고, 그래도 바뀌지 않아 다음날
구두로 해고통보를 하였습니다. 그런데 근로자분이 계속 근로를 희망하여 출근하였고 이로인해 몸싸움등이 발생하여 저희가 먼저 업무
방해로 경찰에 신고하였습니다. 이분은 폭행으로 경찰에 신고하였고, 노동위원회에 부당해고로 구제신청을 하였습니다. 이에 저희 회사에서는 이분 해고과정에서 구두로 전달된 해고가 절차상 문제가 있고, 경찰 출동으로 인해 다른 근로자분이 처벌 가능성이 있어,  근로자에게 복직명령서를 전달하여 이분이 다시 근로하고 있습니다. 이후 근로자는 다시 복직하였고, 경찰출동 부분도 합의가 되었고,
노동위원회 부분도 구제 신청을 취하하였습니다.  제가 궁금한 부분은
1.  근로자가 복직후에도 계속적인 업무 지시 불이행일 할 경우 해고 절차
2. 구체적인 증거가 무엇이 필요한지
이런 사항들을 알고 싶습니다.
설명 부탁드립니다.