Brian is correct -- 2 years is the minimum. that doesn't mean it will be easy, but it's do-able.
I don't lend in California, but i seem to remember you were looking in my area -- NJ. if so, look me up! I'd love to help. I do have a problem-credit VA outlet i can use.