They can work legally once their EAD is approved (usually after 150 days).

Yes, but they must first apply for an Employment Authorization Document (EAD).

They cannot work immediately upon arrival—there is a waiting period.