Will GAME, hmv or gamestation hire me if i am 15?

i am 15 and want to get a job i game, gamestation or hmv. i will soon be 16 and would like a job but am not sure if i should wait until i am 16 so i can work legally, also i have not worked before so i am not sure if that will affect it. if you can help thanks