The best way to find a better or cheaper insurance rate is to shop around. If your insurance just lapsed it generally should not be a problem to find a new insurance company to cover you. That being said, the rate increase was likely due to a loss of a discount for renewing your policy on time or being insured continually without lapse.
When shopping around make sure to ask about discounts and get all that apply to you and your situation. If you and your wife have good driving record and credit ratings then this should help you to get better prices car insurance premiums.
You can use our quoting system at CarInsurance.com to obtain affordable auto insurance quote with companies that will insure you even after a gap or lapse in insurance coverage.