Hmmm... I would doubt the frame is bent, just sounds to me that the smaller wheels&tires cause the frame (effectively, the bottom bracket) to be lower to the ground. A shorter crank arm might do the trick, but that does change the gearing/ride a little.