Hi Yaniv,
I can only suggest calling your local sales rep and seeing what they can do.
Veritas haven't provided email support in forever, and the most any of the VIP support seem to be able to do is recommend you try email support- for anything at all.
Try to find out where you bought it from. See if they have a record of it.
Also, if you have a server currently running BE 9.1, you can extract the license keys from it by looking at the "BESERNUM.XML" file on that server.
Note these keys will not be valid for version 10d, you will need to do through a support contract.
Your new company may not be like the one you used to work for- you may not be elligible for an upgrade. If you have a support contract, you really should have some associated details for it available.