When is the best time to approach testing houses to gain certification for a product?

Sorry for the late reply.

Thanks I am currently speaking with one. I still have yet to complete the inhouse verification. Still piecing together how to perform testing.

It depends on which market or regulatory agency you are targeting. Typically, it is after the design is complete and the in-house design verification is complete.