您好，关于企业员工跨省在外重新就业是否合法的问题，这主要取决于员工是否遵循了相关的法律法规以及就业政策。

首先，从法律法规的角度来看，我国并没有禁止员工跨省就业的相关规定。员工有权根据自己的意愿和职业规划，选择在全国范围内任何地方就业。只要员工与新的用人单位依法签订了劳动合同，并遵守了当地的劳动法律法规，那么这种跨省就业就是合法的。

其次，从就业政策的角度来看，我国政府一直鼓励劳动力的自由流动和优化配置。各地政府也出台了一系列政策措施，以促进就业和创业，包括提供就业指导、职业培训、创业扶持等。这些政策措施为员工跨省就业提供了有力的支持和保障。

具体到您提到的广东省，该省人力资源社会保障厅一直高度重视就业工作，并采取了一系列措施来稳住就业基本盘，包括强化重点群体就业支持、强化创新创业和灵活就业支持、强化就业服务体系建设等。这些措施为员工在广东省内以及跨省就业提供了良好的环境和条件。

因此，企业员工跨省在外重新就业是合法的，只要员工遵守了相关的法律法规和就业政策，与新的用人单位依法签订了劳动合同，并履行了相应的义务和责任。同时，我也建议您在跨省就业前，了解清楚目标地区的就业政策、劳动法律法规以及用人单位的具体情况，以便更好地维护自己的合法权益。