Do NOT go to places in the mall they are not specialists and an do more harm than good. They use piercing guns (origionally designed to tag cattle, not to pierce human ears!) There is no proper way to sanatize them and aside form that ick factor- they way they use the earrings (The dull starter edge) -it causes almost a "volcano" effect to the ears piercing site and can result in infection/etc.
The most safe place to get a piercing is at a clean, lisenced/reputable tattoo/piercing parlor. where they practice good safety standards (fresh gloves between each patient, a new hygenic needle fresh out of the wrapper (make sure they open it in front of you)...etc. When you think about it- these people preform piercings/etc all day long -so many times they are the most quick/painless people to trust. Make sure the shop is clean and has a good rating. Also you should get some Provon medicated lotion soap from the shop to use to keep her ear piercings clean and infection free. Give her a tylenol a little while before you take her in to have it done so it won't be as painful. The needle is much less painful than having it done with a dull starter earring set and much safer. Make sure whatever jewerly she gets is not made out of silver- it can flake off into the piercing site. The best thing to use would be titanium or stainless steel. I would stay away from gold unless you know she isn't allergic to it. Do not use alcohol, peroxide, or neosporin on the site- once it is pierced. These are cleaning agents and they will cause the "wound" (piercing) to try and close up all together, rather than heal- as a result it can trap infection when this happens. The best thing to do is use a nice warm saliene rinse (sailene water- use sea salt and warm water or you can even buy premade mixtures at your local tattoo parlor.) heat it up for a few seconds in a little dixie cup if you make your own then gently pour it over her piercing one and VERY gently rotate the jewerly just a pinch. After you do that, clean the site with a medicated lotion soap like Provon and be sure to rinse thoroughly. The sea salt/saline solution will help the piercing heal properly and reduce inflamation.
Feel free to pm me if you have any questions!
this site provides a lot of answers to common piercing questions/etc. The link i provided directly talks about why piercings done at the mall by piercing guns are not a great idea.http://www.tribalectic.com/FAQ.asp?Section=Pierced#125