Dress Codes & finding work?

I currently have a facial piercing and dreadlocks, and am looking for work...how can I find out if the places I'm planning to apply at (zellers, shoppers, tim hortons, winners...) will hire me?