结论：公司行政复议败诉且在行政诉讼也败诉后，在一般情况下不能再就同一事实和理由提起新的诉讼，但特定条件下（如基于新的事实和理由、符合再审条件等）是可以再诉或申请救济的。以下是对此问题的详细分析：
一、一般原则
两审终审制：我国实行两审终审制，即一个案件经过两级人民法院审判后即告终结。如果行政诉讼案件已经过一审、二审，且二审判决已生效，那么公司通常不能就同一事实和理由再次提起行政诉讼。这是为了维护司法的既判力和法律秩序的稳定性。
司法判决的终局性和权威性：一旦司法判决生效，就应当得到执行。这体现了司法的权威性和终局性，确保法律秩序的稳定和可预测性。
二、可以再诉或申请救济的特定情形
以不同事实和理由再次起诉：
- 如果公司能够基于新的事实和理由提起诉讼，这些新的事实和理由必须是在原诉讼过程中没有出现或未被充分考虑的重要事实和合理依据，那么公司有可能再次获得法院的受理。
- 例如，原行政诉讼结束后出现的新证据，或行政机关作出的与原行政行为相关但又具有实质不同内容的新行政行为，都可能成为公司再次起诉的依据。
符合法定的再审情形申请再审：
- 根据《行政诉讼法》的规定，如果公司认为已经发生法律效力的判决、裁定确有错误，可以在法定期限内申请再审。
- 再审情形包括但不限于：不予立案或者驳回起诉确有错误、有新的证据足以推翻原判决裁定、原判决裁定认定事实的主要证据不足或系伪造、原判决裁定适用法律法规错误、违反诉讼程序可能影响公正审判等。
上诉期限内的上诉（针对一审败诉情况）：
- 如果公司只是对一审法院作出的判决或裁定不服，且该判决或裁定尚未生效（即在上诉期限内），那么公司可以向上一级人民法院提起上诉。这是行政诉讼败诉后的一种直接救济途径。但需要注意的是，这一途径在行政诉讼已经二审败诉且判决生效后不再适用。
三、注意事项
- 如果没有新的事实、理由，同时又不符合再审条件，仅仅是对原判决结果不满意而再次起诉，法院很可能会依据“一事不再理”原则不予受理。这是因为司法资源有限，需要避免无休止的诉讼和重复审理。
- 公司在决定是否再诉之前，应理性评估案件情况，包括新证据的收集、再审条件的符合性等。如有需要，可以直接向我咨询，以获取准确的法律意见和指导。
- 无论选择何种救济途径，公司都应严格遵守法律程序和相关规定，如再审申请的期限、上诉的期限等，以确保自己的合法权益得到有效维护。
综上所述，公司行政复议败诉且在行政诉讼也败诉后，是否还能再诉取决于具体情况。在遵循两审终审制和司法判决终局性原则的同时，公司也应注意特定情形下可以再诉或申请救济的可能性，并依法行使自己的权利。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。