If say for example my key which has been linked to my Tardis gets destroyed can I craft a new key and link it to my Tardis? Or once a key has been linked to a Tardis can you never link another key with it?

You can link muliple keys to the same tardis.