this is not true. I think green card application can be submitted and approved even before work started (though this probably very rarely happens), employer just need to go through certification process(prove that job requires education and skills) and prove that there is no local competition for the job.