You will not be able to run serout at more than about 19.2K baud with a 20Mhz Xtal

But, you MAY be able use DEBUGOUT at that rate. I have done it at 40Mhz on an 18F part.