劳动监察部门跨省执法在符合法定条件和程序的情况下是合法的。以下从多个角度对此问题进行详细分析：
一、法律依据与原则
属地管辖原则：
- 通常情况下，劳动监察部门遵循属地管辖原则，即负责本行政区域内的劳动保障监察工作。这是为了确保监察工作的有效性和及时性，便于对违法行为进行查处。
跨区域协作与指定管辖：
- 根据《劳动保障监察条例》及相关规定，上级劳动保障行政部门在必要时可以将其管辖的案件指定下级劳动保障行政部门管辖，或者进行跨区域的协作。这意味着，在特定情况下，如案件涉及多个地区、需要跨区域调查取证等，上级部门可以指定或协调不同地区的劳动监察部门进行联合执法或跨省执法。
二、跨省执法的合法情形
上级部门指定或协调：
- 当案件涉及多个省份，且需要跨省调查取证或执行时，上级劳动保障行政部门可以指定或协调相关省份的劳动监察部门进行联合执法。这种情况下，跨省执法是合法的，且有助于高效、公正地处理案件。
紧急情况下的临时措施：
- 在某些紧急情况下，如劳动者权益受到严重侵害且需要及时制止时，劳动监察部门可能需要在未事先获得上级指定或协调的情况下，采取临时性的跨省执法措施。然而，这种情况下通常需要事后及时向上级部门报告并获得认可。
区域合作协议或备忘录：
- 不同地区的劳动监察部门之间可能签订有区域合作协议或备忘录，明确在特定情况下可以进行跨省执法。这些协议或备忘录为跨省执法提供了法律依据和操作指南。
三、跨省执法的程序与要求
合法程序：
- 跨省执法必须遵循法定程序，包括但不限于立案、调查取证、告知权利义务、作出处理决定等。劳动监察部门在跨省执法时，应确保所有程序均符合法律法规的规定。
协作与配合：
- 跨省执法需要不同地区的劳动监察部门之间的密切协作与配合。这包括信息共享、调查取证、执行处理决定等方面的合作。通过协作与配合，可以确保跨省执法的顺利进行和有效实施。
尊重当地法律与习俗：
- 在跨省执法过程中，劳动监察部门应尊重当地的法律法规和习俗，避免因文化差异或法律理解不同而引发冲突或误解。
四、实际案例与启示
- 在实际案例中，跨省执法通常发生在涉及多个地区的重大劳动保障违法案件中。例如，某企业跨省设立分支机构并存在违法行为时，相关省份的劳动监察部门可能需要在上级部门的协调下进行联合执法。这些案例表明，跨省执法在特定情况下是必要且合法的。
建议：如果您或您所在的企业面临劳动监察部门的跨省执法调查或处理，请务必保持冷静并积极配合。同时，您可以咨询专业律师以了解您的权利和义务，并确保执法过程符合法律法规的规定。如果您有任何关于劳动纠纷或经济纠纷的法律问题，都可以直接向我咨询，我会为您提供专业、全面的法律建议。