Staff at entertainment retailer HMV are up in arms after a new policy bans them from displaying tattoos and having long hair.