You need longer rack stays to level the rack, and I don't know if that's something that a bike shop would stock. Something like this would work, you'd just have to unbend the 90º twist.

As for the fender, where is it rubbing? Under the brake, or at the front of the wheel?