There's nothing like a good test CD. If you have the original B&O set with two CD's, the one with "intended defects" is particularly good for testing the result of the service (obviously, this is what it was made for).
Having said that, it's correct that replacing the caps on the decoder board will improve things slightly. Focus (and radial balance) do have some mechanical limits though but all B&O decks will normally play CDR's without problems. The focus is the problem with CDR's, because where the info layer in a normal factory CD lies in the center, sandwiched between two layers of polyester or similar, the CDR has the info layer sprayed onto one side of a thick polyester carrier, so the focus point is further away from the laser lens on a CDR. A CD player will normally be able to compensate for CD's that are not perfectly flat (wobbling slightly up and down as they rotate) but take a cheap CDR and maybe even a particularly wobbly one, and you will have a focus problem.
Failing to read and/or track some CD's could also be as simple as too low laser current, that's an electronic adjustment that can be made with a normal audio CD and even, in the case of f.e. the Beogram CD50, without a CD.
Check capacitors in the power supply as well.
Martin