This depends on the current state of the company’s health and safety management system in place. The company must prove they have an OH&S management system in place that is up to date and consistently followed. A reactive approach to safety won’t cut it.
Even if a good system is in place and up to date, you must have good recordkeeping for auditors to verify it. Paul’s advice is to not wait until going for certification. Begin immediately to review your health and safety management system and recordkeeping.