Move on if I were you. Be thankful you didn't get the job, since you'd end up working with more people like him and it probably would have made your life miserable.
On the safe side, it's best to improve your look and things like personal hygiene. If you've got tats or excessive jewellery, consider concealing or removing them (unless you're going for a tattoo artist's job!). Natural hair colours and good teeth win the day.
You cannot prosecute someone on looks basis, unless it starts to intervene with discriminating a race or sex, in other words, things that cannot be changed easily.