If you are not at fault but the other insurance company finds out your car wasn't inspected do they still have to pay for your loss?

I wouldn't think that would have any barring on it. Subject of course to the laws in your state. Not having an inspection shouldn't effect the liablity out come, unless of course your vehicle had a defect that contributed to the accident that would've been found in an inspection.