I'm not talking about inverting the data on your terminal.

You have to do it in the PIC. There are two options on SEROUT - one TRUE and one INVERTED. Use the INVERTED option.