imho, pink hair and less-than-19 piercings generally do not qualify as "weird" in southern california.
unfortunately, however, there are very few limitations on employers who wish to impose an "appearance" requirement on their employees. in other words, as long as they do not discriminate on the basis of race, sex, age, disability, religion, etc., they can refuse to hire people because of how they look.
now, there have been attempts to protect obese people ("you're too fat to work here") based on the argument that the employer is discriminating against their (actual or perceived) physical condition/disability. and, someplaces like santa cruz and washington d.c. have "appearance discrimination" laws that protect people when they wear items associated with an ethnic, religious, or other protected group.
still, these local laws are quite limited, and the general anti-discrimination laws don't help much. for example, there have been several cases where employees are fired for "corn row" hairstyles (these violated the employers' rules against "all-braided" hairstyles). and, even though corn rows are generally associated with black females, the fact that bo dereck wore them in the movie "10" was cited in one court decision to uphold the right of an employer to fire employees who wore corn rows. basically, if your religion, etc. doesn't "require" you to look that way, you don't get protected.
accordingly, employers can't fire men who wear beards for religious reasons (unless the beards are a safety hazard), and this rule has protected jews, fundamental christians, and sihks. but, if you don't wear a beard for a religious reason, you can be fired for violating an employer's "no beards" rule.
so, your best shot is to join a religious organization that requires as a fundamental practice for you to dye your hair and ventilate anything that wiggles by driving a spike through it. if you do this, your appearance might be "protected," meaning you couldn't be discriminated against in the workplace for looking that way.
still, i seem to remember that one of the points of looking punk (remember when pink hair and piercings were punk?) was to become unemployable; who'd want to hire a tattooed leather punker with a bone through his nose who wore bicycle chains and a 14" purple spike mohawk?
still, as an observer of the employment law scene, let me make the observation that wal-mart is being sued by employees somewhere across the country almost every single week, and they have paid out lots of money in the last few years, for not accommodating or for discriminating against disabled people, etc., and if you were going to try to sue anyone, wal-mart would be a good choice. so, move out to california, try to get a job at wal-mart or sue them, either one, or get a job elsewhere, but in any event please keep dyeing your hair and piercing your wiggly parts cause i'm sure as hell tired of everyone else looking the same.
good luck.
