If you are not at fault and the police report and witnesses prove this do you still pay your deductible?

You do not have to pay the deductible if the other person's insurance is paying the claim. If you put the claim through your insurance, and do not have uninsured, underinsured motorist protection then you will have to pay the deductible regardless of who's At Fault.