ジョブオファーをもらっているので、Skilled worker　として個人移民申請しようと思っています。会社側はHRDCに申請をしないといけないと思うのですが、その際、ワークパーミットの申請と同じように求人広告を出すなどの作業も必要になってきますか？

トピ主さん、ちょっと勘違いしてませんか。永住権の申請でArranged Employmentがあるということは雇用主からレターだけで十分です。ＨＲＤＣは関係ありませんので求人広告などは必要ありません。 　

広告についてはわかりませが、HRDCについてはトピ主さんのほうが正解です。
Arranged Employmentでポイントを得るためには、HRDCがコンファームしたジョブオファーであることが必要です。CICのホームページにも、
You have a Human Resources Development Canada (HRDC) confirmed offer of permanent employment.
の場合に10点を加算すると書いてあります。