does the new galileo board pwm around 500khz
No.
For a 16MHz processor a frequency of 500KHz represents only 32 clock pulses. For 8 bits of PWM you require 256 times the clock rate. 500KHz * 256 = 128 MHz clock so it is not possible to have a PWM frequency this high with any arduino.