Earlier quoted context omitted.
I have a MS from a good US university. I am one of the principal software engineers at my company, and I lead the technical development on some of the most critical systems. It is medium size company. But, I don't do any state of the art research, or highly specialized academic work, or anything worth publishing on academic journals. How hard is to do the Labor Certification for the EB-2 green card? Edit:grammar
IANAL, but I think in theory you already qualify. The effort is a little on the employers side. They have to post the job offer publicly in a news paper in the area, and then they have to have a good reason for hiring you. In theory I would say it's just a question of having a good lawyer. But then again those things have to be done ANYWAY if you want a green card.
After your PERM is approved, you get to file for I-140, which takes another 4-6 months. Then you get to wait until your priority date becomes current which depends on your category and country of origin. This could be anywhere from immediate to 10+ years.
Once your PD is current, you get to apply for I-485 which takes anywhere from 2-6 months and includes doctors exams, finger printing and possible interviews by USCIS. Of course while they're processing this there is no guarantee they wont retrogress your priority date and put you back into the waiting game.
Of course all of this starts again if you change employers (but you do get to keep your priority date if you had an approved I-140).