If you only have a single entitlement to vCenter, and that vCenter has been deleted, you can reassign that license to a new vCenter and still be compliant. If this isn't what you're asking, please clarify where you're adding this license and if Veeam is complaining or vCenter is.