I recently got a squire bullet. The colors were very limited at the shop. Cream color white, and black. I went with the cream color. Well I really wanted the aqua color, very similar to the jagstang color kurt cobain used.

Well My friend has an air brush and we're thinking of painting it.

Would you suggest going right over the top of the finish or sand it down first?

Also is there a certain kinda paint that would work best to achieve that nice glossy finish ed look?
You should definetely sand it down first...or at the very least, scuff sand it.

And to get that glossy look you have to clear coat it after painting it.
I'll let someone else get into detail because I don't want to steer you in the wrong direction.