"He who marches out of step hears another drum." ~ Ken Kesey
that's a no brainer, and a perfect use of lasers...other thing you could do is burn a screen with the original logo, and use that to line everything up by dropping the screen and lining up the print to it.I wouldn't even think of charging the customer for something like this, our mistake, we fix it...
Or heat press vinyl in black.......