Do I have to buy a new ice>Link Plus when I change my car with a different head unit or buy a new car radio?

No, you can keep your existing ice>Link Plus with the new setup, you may need just a new cable set. Check compatibility of the new head unit with ice>Link Plus.