Motherboard Replacement

I have a Gateway P166 tower. I was told by Gateway that this was the maximum processor for the motherboard. I want to replace the MB and the processor, but was told by Gateway that it couldn’t be done. How true is this and if not where is the best place to determine a compatable replacement MB? Thanks?