You can submit them at the same time, but you don't submit them to the same place. Work visa would be processed by your visa office (if you are not in Canada) or by Vegreville (if you are in Canada). Your FSW application would be submitted to Sydney, NS (CIO-S).
Unfortunately, the new rules that you may use the same LMO for both are not yet in effect.