What to do if your car's registration and insurance papers are stolen but you still have the car?

You should still have the title to the car. If you take the title to the Dept of Motor Vehicles they will have record of your car's registration and will issue you new papers. The insurance company will also have record of your policy and can issue you a new insurance card.