Yes. In fact, all proactive legislation has this approach by steps. In Quebec, the first four years are devoted to doing the pay equity plan. A small company can start at the last year or even the last month.
For people I know who have implemented pay equity in small enterprises, it takes them approximately one week, or at most two, to do the plan. It's quite easy to do it. Large enterprises can start earlier.