The polynomial can be generated with analog multipliers such as:
**broken link removed**
The BW of these is high much higher than loop-filter bandwidth so you don't need to worry about it.
Of course this won't help you in an IC implementation. As I said though, there are ways to generate non-linear transfer functions using arrays of FETs. I have not done it but it is done. Put it this way, your FET ID is proportional to VGS^2. Your frequency is proportional to sqrt (c); I assume your tuning FET's CGS vs. Vtune is linear and that's the problem. If you take the Vtune and drive a FET, then that current is Vtune^2. Put that current through a resistor to develop a voltage which drives the tuning FET, so that would make F proportional to Vtune.
Do you really need to linearize your VCO? It's in feedback so it will lock unless your stability margin is so slim that the VCO gain change over tuning range is enough to cause ill effects.