I am on a mobile phone and cannot check data sheet for you PIC but I thing you cannot use 115k with 4Mhz xtal.

As for the TTL level use it directly to Pic without max232.