公司代其他公司代开发票的行为，其合法性需根据具体情况来判断，但大多数情况下是违法的。以下是对此问题的详细分析：
合法的代开发票情况
税务机关代开：
- 在某些特定情况下，如小规模纳税人或临时经营的纳税人，因自身无法开具发票，可向税务机关申请代开。例如，个体工商户在需要开具增值税专用发票时，若自身不能开具，可向当地税务机关申请代开。这种代开行为是合法的，因为它是基于税务机关的授权和监管进行的。
- 法律依据：《中华人民共和国发票管理办法》第十六条明确规定，需要临时使用发票的单位和个人，可以凭购销商品、提供或者接受服务以及从事其他经营活动的书面证明、经办人身份证明，直接向经营地税务机关申请代开发票。
符合规定的委托代开：
- 在特定行业或业务中，经过税务机关批准，企业之间可进行委托代开发票。如部分快递行业中的小型网点，在符合规定和程序的前提下，可代总公司向客户开具发票。这种代开行为也是合法的，因为它是在税务机关的监管和批准下进行的。
- 法律依据：相关法规如《国家税务总局关于印发〈税务机关代开增值税专用发票管理办法（试行）〉的通知》等，规定了符合条件的纳税人可申请代开增值税专用发票，并需遵循严格程序和要求。
违法的代开发票情况
虚开发票：
- 指在没有真实交易的情况下，为他人、为自己开具与实际经营业务不符的发票，或让他人为自己开具此类发票。例如，A公司与B公司无实际交易却开具增值税专用发票，即属虚开发票。这种行为是违法的，因为它破坏了税收的公平性和公正性，损害了国家的税收利益。
- 法律责任：根据《中华人民共和国刑法》第二百零五条，虚开增值税专用发票等，将面临三年以下有期徒刑至无期徒刑不等的刑罚，并处罚金或没收财产。
非法转借、转让代开发票：
- 指将自己的发票非法转借给其他单位或个人使用，或将代开发票的资格非法转让。例如，C公司将发票借给D公司使用，让D公司以C公司名义开具发票。这种行为同样是违法的，因为它违反了发票管理的规定，可能导致税收的流失和税收秩序的混乱。
- 法律责任：根据《中华人民共和国发票管理办法》第三十九条，此类行为将面临1万元至50万元不等的罚款，有违法所得的还将被没收。
法律建议
- 严格遵守税法规定：公司应严格遵守税法规定，避免进行任何形式的违法代开发票行为。如有需要开具发票的情况，应依法向税务机关申请开具，以确保合规性。
- 加强内部管理：公司应加强内部管理，建立健全的发票管理制度，确保发票的开具、使用和管理符合税法规定。同时，应加强对员工的培训和教育，提高员工的法律意识和合规意识。
- 及时咨询专业律师：如果公司对代开发票行为存在疑问或不确定是否合法，应及时咨询专业律师或税务机关，以获取准确的法律意见和指导。
综上所述，公司代其他公司代开发票的行为在大多数情况下是违法的，可能面临严重的法律后果。因此，公司应严格遵守税法规定，避免进行任何形式的违法代开发票行为。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。