Assuming the DMV accepted the completion certificate, you will still need an SR-22 in order to get California DMV to lift the suspension. Once the suspension is lifted, it should be easier to get a license in another state.
DMV used to require the driver to turn in the DUI School proof of completion. Due to internal DMV fraud, they changed the requirement and now have the schools send in the proof of completion. You might need to go back to the School to get some help with this if DMV does not accept the completion certificate you send them.
If you have not done so already, you may want to contact the mandatory actions unit of DMV in Sacramento and see what they are still requiring for you to get the license back.
I agree with Mr. Bortel. Regarding the Mandatory Actions Unit, their information is included below.
Mandatory Actions Unit at (916) 657-6525 or write to them at:
Department of Motor Vehicles
Mandatory Actions Unit, Mail Station J233
P. O. Box 942890
Sacramento, CA 94290-0001
Sign up to receive a 3-part series of useful information and legal advice about DUIs.