停薪留职后寻找新单位工作的法律保护情况主要体现在：员工在停薪留职期间可以与新用人单位建立劳动关系。同时，如果停薪留职人员到新单位工作，新单位不宜重复与该人员签订劳动合同，但可以通过签订劳务合同的方式确定双方之间的权利义务关系。

此外，根据《劳动法》的规定，停薪留职人员与用人单位保留劳动关系，受到法律的保护。因此，停薪留职后寻找新单位工作的员工，在法律上享有一定的保护和权利。