Should i pay off my stolen car?

Your auto insurance should cover it. Unless the car was stolen due to negligence on your part (and they can prove it, which is unlikely since there's no more car) there really is no reason why they wouldn't pay.