You don't give any info about what the circuit is supposed to do?, but generally micro-controller circuits aren't troublesome as regards layout.
Assuming a 24MHz clock?, the ONLY part of the circuit at 24MHz is the crystal, two capacitors, and the pins of the PIC - nothing else runs anywhere near that speed.
Even better, the 18F series have PLL clock circuits, which multiply the crystal frequency - so you could use a 6MHz crystal to give a 24MHz clock.
I happily build 20MHz 16F series boards using veroboard (check my tutorial boards), I've NEVER had any layout problems (or heard of any).