Here's an idea, whenever refitting the front wheel to the forks, the top and lower yoke fork clamps need to be loosened to facilitate correct axle alignment between the left and right fork.
If the forks are fitted and then secured in the yokes BEFORE wheel and axle fitment, one fork leg may be lower than the other even by a few millimeters. When the wheel is fitted and the axle pushed through and threaded, the effect is that one fork is loaded more than the other, the spring in one fork is more compressed than the other.
You should leave the forks loose in their clamps and use the axle to align everything.
THEN secure the clamp bolts to the correct torque, then torque the axle.
Just another thing to perform in the process of elimination.
I'm not saying this is causing your problem, but it's good practice to align everything you can on the chassis.
Take the bike back to the shop that did the work and ask them to sort it, that's providing the problem only occurred AFTER they did the work.