Something is off...whats the offset on the wheels? Stock shocks or not you'll rub if you offset is too much on the positive side. Coilovers wont help the problem. Your best bet would be spacers. Are you sure the alignment isnt off??..you did say you just have it done. Where its ok on one side and off on the other, perhaps they didnt tighten everything up properly?
?