A few questions that might help id your car problem.

Is the car exhibiting any bad symptoms at all while accelerating,
cornering or braking?

Are the wheels and tires the same size as the ones that were on the car
before the noise started? Also, are the tires a different kind than the
ones that you replaced?

Did the rubbing sound start immediately after any of the work that was
recently done?

Is the "rubbing" something that you can feel as a vibration of some sort
or is it purely audible?

The reason that I ask is that switching from a quiet tire to a noisy
tire could possibly be misinterpreted as a rubbing noise. If the tire is
making contact with any part of the suspension, or if anything is
defective, like dragging brakes, bad CV Joints, a worn wheel bearing,
etc., then a competent repair shop should be able to diagnose it without
any problem.

Pat

driveshaft touching exhaust?

Shortly thereafter, do you hear cries of ecstasy emanating from the rear seat?

Tyres seperating between layers? I had a case where tyres had internal
seperation between the steel belts and layer of rubber directly above.  It
made a kinda odd squeaking noise.  Try listening to each tyre as you get
someone to roll the car down an incline. In my case this made the source
obvious.