Hello, my name is Rusty. Did you buy all of your books for Kindle, or were they from some other app?
If they were Kindle books, they are stored on Amazon.com. Register your Kindle with the same login info that you used on your phone, and all of your books will be able to be downloaded. All books that you buy are stored in the cloud, in case something happens to your device.