Does removal of vinyl from vehicles damage paint surface?

No. Paint does not come-off or get spoiled incase of original/company paint.