Trường hợp Công ty không chấp hành quyết định giải quyết khiếu nại của Cơ quan hành chính thì phải làm sao ?

Kính thưa luật sư!Tôi có một số sự việc cần trao đổi với luật sư như sau:
Ông Nguyễn Quốc T, làm việc tại Công ty TNHH TM-SX B , khi ông nghỉ việc, ông có làm đơn xin nghỉ và được Công ty chấp nhận ký Quyết định cho thôi việc nhưng Công ty không trả tiền trợ cấp thôi việc cho ông (từ ngày ông làm việc tại Công ty ngày 01/01/2002-15/6/2009), ông có làm đơn khiếu nại gửi cho Công ty nhưng công ty không giải quyết. Sau đó ông gửi đơn đến Thanh tra SỞ LĐ-TBXH, theo luật khiếu nại về lao động thì thuộc thẩm quyền của Thanh tra Sở, Thanh tra Sở đã kiểm tra, xác minh vụ việc và đã ra quyết định giải quyết khiếu nại cho ông T. Kết quả ông T khiếu nại đúng, Công ty phải trả cho ông T số tiền trợ cấp thôi việc được tính theo Thông tư số 17/2009/TT-BLĐTBXH ngày 26/5/2009 là 6,3 triệu đồng. Nhưng Công ty không chấp hành quyết định này (không trả cho ông T số tiền trên).
  Vậy một Công ty không chấp hành việc giải quyết khiếu nại của một cơ quan có thẩm quyền thì cơ quan của tôi phải làm gì để Công ty chấp hành ? cơ quan tôi hướng dẫn cho ông T ra Tòa hành chính có được không?