Software UART of 2 PICs with diffrerent clock frequency
As long as the respective clocks can be divided down in a readily available process to the targeted baud rate withing the acceptable tolerance for UART communication.  My suspicion is that this is possible in many cases, but not all cases.  Because your clocks differ by a small power of two, I suspect you won't have much of a problem.