公司的债权人、债务人和股东都是有权提出公司重整申请的主体。

根据《中华人民共和国企业破产法》的规定，公司重整申请的主体包括债务人、债权人以及依法负有清算责任的人。股东作为公司的所有者，也有权提出重整申请。因此，题目中的说法是正确的。