Get it done with a needle, NOT a gun.
Using a gun on lobes is fine, but anywhere with cartilage you risk doing serious damage. Anywhere that does piercings should know this... If they don't, and try to use a gun... Go somewhere else.