I just started a new job as well, their payroll actually fell on the friday of the my first week. Even though my payroll wasn't officially set up they cut me a check since they didn't want me to have to wait three weeks.
Man, you need to contact your provicial labor board as well as the local authorities in this matter.
-Mark