What guitar is it? On a tune-o-matic bridge you can simply put the saddle in backwards. On most other styles you just have to deal with the intonation being slightly off.
There are also certain nut styles that will help with intonation, but that is a more serious modification that you will have to spend some time to consider before you make a hard decision.