私は、ワーホリ→ワークになりその後何度かワーク更新していますが、いつも半年前に確認しています。
LMO取得(単純に申請から取得まで)に3−4ヶ月、ビザの申請から取得に1−2ヶ月かかる(申請の時期によって違う、毎年長くなっている気がする)ので、最低でもその辺りに雇用主に動いてもらわないと、遅いと思います。
このほかに、雇用主がHRDSCに認められるだけの広告期間が必要ですし。
↑広告期間がどれくらいなのか私は正確には分かりませんが、1ヶ月では足りないと思います。3ヶ月くらいでしょうかね?・・・
ワークの取得については、CICのページの方が情報が多いのでそちらを見てください。
トピ主が何をするべきかも書いてあります。
http://www.cic.gc.ca/