Can construction cleaners remove paint and adhesive marks?

Yes. Professional cleaners use suitable techniques to remove many types of construction residue.