公司解除合同不赔偿的,劳动者可以向劳动行政部门投诉,也可以向本单位劳动争议调解委员会申请调解,调解不成的可以依法申请劳动仲裁或者提起诉讼。
根据《劳动法》第七十九条规章,劳动争议发生后,当事人可以向本单位劳动争议调解委员会申请调解;调解不成,当事人一方要求仲裁的,可以向劳动争议仲裁委员会申请仲裁。当事人一方也可以直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的,可以向人民法院提起诉讼。