公司不履行合同，首先劳动者可以与公司协商解决，或者向当地劳动部门投诉。如果解决不了，则可以向当地劳动仲裁委员会申请劳动仲裁。如果对仲裁结果不服，则可以向当地人民法院提起诉讼，劳动争议案件每起收费仅为10元左右，必须先经过劳动争议仲裁如若不服裁决才可以进入诉讼。
法律依据：
《中华人民共和国劳动合同法》第八十条
用人单位直接涉及劳动者切身利益的规章制度违反法律、法规规定的，由劳动行政部门责令改正，给予警告；给劳动者造成损害的，应当承担赔偿责任。
第八十一条
用人单位提供的劳动合同文本未载明本法规定的劳动合同必备条款或者用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。