If I were you, I'd start with the matching OS so you don't make matters worse. Once you get that going, then attempt an upgrade.
A simple phone call to Verizon will get your service books back or you can login to your BIS site above. Also, you can try going to Options >Advanced Options >Host Routing Table. Hit the menu key and select "Register Now."