内退员工是可以再就业的，并且在再就业过程中，他们与新的用人单位之间形成的劳动关系是受法律保护的。

首先，从法律角度来看，《劳动合同法》及其他相关法律文件明确规定，对于未达到法定退休年龄的内退人员，如果他们与新的用人单位发生用工争议并提起诉讼，人民法院会按照劳动关系来处理。这意味着，内退员工在新用人单位工作期间，享有与其他劳动者相同的权益，包括签订书面劳动合同、获得劳动报酬、享受社会保险等。

其次，以内退员工胡某为例，他在内退期间到某餐饮公司工作，虽然双方只是口头约定了工作岗位和薪酬，但根据胡某的工作时间、工作内容以及工资薪酬的实际发生情况，双方自用工之日起已经建立了劳动关系。因此，当餐饮公司单方通知胡某不用再来上班时，胡某有权要求公司支付经济补偿金，并且由于公司未与他签订书面劳动合同，还应依法向他支付工作期间的双倍工资。

综上所述，内退员工再就业是完全合法的，并且他们在新用人单位的劳动关系是受法律保护的。因此，如果有内退员工想要再就业，他们可以放心地寻找新的工作机会，并在与新用人单位建立劳动关系时，注意签订书面劳动合同、了解清楚工作内容和薪酬等细节，以确保自己的权益得到充分保障。