How old do you have to be to work at these following places?

You might want to ask the actual stores. When I was your age I worked at a small baby clothing shop as a cashier. Maybe the mom-and-pop type stores would be a good option for you?