Struggling with payroll tax and multi-state compliance for a commercial cleaning business

I run a commercial cleaning and facility management business based out of Sydney, and we recently expanded our contracts into Newcastle and parts of southeast Queensland. With about 45 casual and full-time cleaners on the books, managing the varying state-by-state payroll tax thresholds, workers' comp premiums, and regional award rates has become an absolute nightmare. My current local bookkeeper is completely out of their depth, and I am terrified of getting hit with an audit because our reporting feels incredibly messy right now. I am seriously considering moving everything over to Bishop Collins Accountants since they operate regionally across NSW and seem to handle complex corporate compliance and structured advisory work rather than just basic tax returns. Has anyone used them to handle multi-state payroll structures or restructure business operations for a growing service company? I really need a firm that can proactively step in, clean up our payroll strategy, and give me clear reporting before we take on any more interstate contracts.