当公司税后利润不足以支付优先股股息时，公司可以采取以下措施：

1. 暂停或减少股息支付：公司可以决定暂停或减少对优先股的股息支付。这需要经过董事会的决议，并通过股东大会的批准。这样可以帮助公司节约资金，并保护公司的财务稳定。

2. 重新谈判股息条款：公司可以与优先股持有人重新谈判股息条款。这可能涉及延迟股息支付、调整股息金额或提供其他形式的回报。谈判的结果需要得到优先股持有人的同意。

3. 增加资本投入：公司可以通过增加资本投入来提高税后利润。这可以包括吸引新的投资者、发行新的股票或债券，或者寻找其他形式的融资。增加资本投入可以帮助公司增加收入和利润，从而满足优先股的股息支付要求。

4. 寻求其他资金来源：公司可以尝试寻找其他资金来源，如贷款、债务重组或出售资产。这可以帮助公司筹集资金以支付优先股股息。

5. 与优先股持有人协商：公司可以与优先股持有人进行协商，解释当前的财务困境，并寻求他们的理解和支持。在协商过程中，公司可以提供其他形式的回报或者寻求延期支付股息的安排。

需要注意的是，公司应该在与优先股持有人进行任何协商或决策之前，仔细研究相关法律法规、公司章程和合同条款，以确保符合法律规定并保护公司和股东的权益。此外，与优先股持有人的协商应该建立在诚信和透明的基础上，以维护公司的声誉和关系。