Hi Robert
If the laser is the problem then a new laser will fix it but many/most replacement lasers are chinese copies and will not last long. Don't waste money on those, check it really is NOS.
You can fit it yourself but you should observe anti-static protocols
It's not easy to find people prepared to work on CD players and even then the cost is not worth it unless they are only charging mate's rates.
The shop were probably right in what they said - and I say that as someone with a large collection of vintage cd players.
Current Lash Up:
TEAC VRDS 701T > Sony TAE1000ESD > Krell KSA50S > JM Labs Focal Electra 926.