Lost My Old Kindle, Bought A Fire, No Old Data On New Device

More help can be found via this link.

http://www.amazon.co.uk/gp/help/customer/forums/kindleqna/ref=hp_ss_comp_kindle_forum_C

It will also give you a pathway to Amazon help.

This may also solve your problem:

You can register your Kindle Fire from your device:

1. With your Kindle Fire connected via Wi-Fi, access the Quick Settings by swiping down from the top of the screen.
2. Tap the More icon.
3. Tap My Account.
4. Tap the Register button and enter the e-mail address and password of your Amazon account. Tap the symbol keyboard button to switch to the numbers and symbols keyboard. Tap the shift key to switch to the uppercase character keyboard. Tap the box next to Show password to display your password as you type.
5. Tap the Register button when finished.