Our company is certified "ISO 9001-2000 registered".
Before we were certified, but after the process of instituting the needed changes in our operation, we were "pre-certified".
I would not use "pre-certified" unless some sort of progress in the certification process has been done.
In my understanding, "pre-certified" is not a synonym for "not certified".