You actually do not have a problem in my opinion. What you need is a minimum of 1year of full employment in the NOC you applied under. I did not get a reference from my previous employers but in included a cover letter (with employment letter, promotion letter, etc at the previous job). My...