公司以经营困难辞退员工，并不一定算是正当理由。这需要根据具体情况，尤其是法律程序和规定来判断。

首先，根据《中华人民共和国劳动合同法》第四十一条的规定，企业在某些特定情况下，如生产经营发生严重困难时，是可以进行裁员的。但这一行为必须严格符合法定的条件和程序。具体来说，企业需要提前三十日向工会或者全体职工说明情况，听取他们的意见，并且裁减人员方案还需要向劳动行政部门报告。

如果企业没有按照这些法定程序来进行裁员，那么其辞退员工的行为就可能构成非法解除劳动合同。在这种情况下，员工有权要求企业承担相应的法律责任，包括但不限于支付经济补偿金等。

因此，判断公司以经营困难为由辞退员工是否是正当理由，关键在于企业是否遵循了法定的裁员程序和规定。如果企业确实面临经营困难，并且按照法律要求进行了裁员操作，那么这一行为就可以被视为是正当理由。反之，如果企业未按照法定程序进行，或者其所谓的“经营困难”并不足以构成裁员的合理理由，那么员工的辞退就不能被视为是正当理由。

如果你在这方面遇到了具体的问题或纠纷，可以详细向我说明情况，我会为你提供更具体的法律分析和建议。