Yeah, it should be in your mailbox. I made a new character the other day and she got mailed every single item I had ever received on my account, including all vet rewards. You just need to make sure you're clearing old messages to make room for the new ones because the mailbox does fill up.