I would start with a cleaner wax, then move to a product like Scratch X if you don't have any results with the cleaner wax. I'm pretty confident that Scratch X will do the trick.
You're just trying to gently remove something without damaging your own paint.
It could take some elbow grease, but start with the least aggressive approach possible and then stage yourself into more aggressive methods if results aren't satisfactory.