结论：公司与法人代表、总经理均是被执行人的情况下，他们仍然有权签订租赁合同，但需注意合同效力可能受到的影响以及可能面临的法律风险。
分析说明：
合同签订权：
- 从合同法的角度来看，签订合同是民事主体之间的民事法律行为，只要双方具备相应的民事行为能力，且意思表示真实，不违反法律、行政法规的强制性规定，合同即有效。
- 公司作为法人，具有独立的民事行为能力，可以以其名义签订合同。法人代表和总经理作为公司的代表或管理人员，在授权范围内代表公司签订合同是其职责所在。
被执行人身份的影响：
- 被执行人身份主要影响的是公司的财产状况和信用状况，但并不直接剥夺公司签订合同的权利。
- 然而，如果公司因被执行而财产状况恶化，可能影响其履行合同的能力，从而对合同的履行产生风险。
合同效力的考量：
- 如果公司、法人代表或总经理在签订租赁合同时存在欺诈、胁迫等情形，或者合同内容违反法律、行政法规的强制性规定，那么合同可能被认定为无效或可撤销。
- 此外，如果公司因被执行而进入破产程序，那么根据破产法的规定，管理人有权决定是否继续履行尚未履行完毕的合同。
法律风险与防范：
- 对于出租方而言，在与被执行人公司签订租赁合同时，应谨慎审查公司的财产状况和信用状况，要求公司提供相应的担保或保证措施，以降低合同履行风险。
- 对于被执行人公司而言，应如实告知出租方其财产状况和信用状况，避免因隐瞒或虚假陈述而引发法律纠纷。
特殊场景：
- 如果公司因被执行而财产被查封、冻结或扣押，且租赁合同涉及的财产属于被查封、冻结或扣押的范围，那么该租赁合同可能因违反法律强制性规定而无效。
- 如果法人代表或总经理因个人债务问题被列为被执行人，且其个人财产与公司财产混同，那么出租方在签订租赁合同时应特别注意区分公司财产和个人财产，避免因财产混同而引发法律风险。
后续行动建议：
- 在签订租赁合同前，建议双方进行充分的尽职调查，了解对方的财产状况和信用状况。
- 如有必要，可以聘请专业律师对合同进行审查，确保合同的合法性和有效性。
- 在合同履行过程中，双方应严格遵守合同约定，及时履行各自的义务，避免因违约而引发法律纠纷。
如有任何合同纠纷或公司法务方面的疑问，请直接向我咨询，我会为你提供专业的法律意见。