Is English spoken in the dept stores?

Do the staff speak English in the dept stores (in Japan)?
We are moving to Okinawa in July and I had to turn down a job with my favorite cosmetics counter. I would love to try and work for that company in Japan if that is a possibility. Please respond with any info or advise.

Some staff no doubt have a command of English, but the most important thing is that they are fluent speakers of Japanese- you don't really have a chance at that kind of job unless you speak, and read Japanese fluently.

oh well it will just have to wait 3 years I guess til we return to the states

You can start learning Japanese in the meantime, if you become good at it, maybe there's a chance. Plus its good to know the language to communicate if you're going to be there three years.