I've had PICs talk together with different osc speeds.

As long as the registers and communication commands are set properly, the hardware wired properly, it should work.

Robert