Of course, it depends on what sort of complaint it is. There are some occupational health and safety complaints, housing complaints, and employment standards. I do employment standards mostly, so I'm most familiar with those.
I would say that the average case, at the fastest, takes from six months to, at the most, five to six years.