Also... I don't know which lawyers you spoke to, but maybe those others got lucky, according to cic.gc.ca:
Who cannot apply for permanent residence under the Canadian Experience Class?
The Canadian Experience Class is for people who already have skilled work experience in Canada.
You cannot apply for permanent residence under the Canadian Experience Class if you:
gained your work experience without the proper authorization (for example, illegally, as an undocumented worker),
gained your work experience in a job not classified as skill type 0, or skill level A or B according to the National Occupational Classification,
gained your work experience in any of the six ineligible occupations: cooks, food service supervisors, retail sales supervisors, accounting technicians and bookkeepers, administrative officers, and administrative assistants,
gained your work experience while you were self-employed,
gained your experience while on a student work permit (co-op, off-campus, or on-campus), or
have less than one year of full-time (or an equal amount in part-time) skilled work experience in Canada.
http://www.cic.gc.ca/english/helpcentre/answer.asp?q=377&t=6