When I applied for Marks and Spencer I basically had to do an interview over the phone. You have to ring up a number, I'm not sure what it is, but it may be online, or go and ask your local store.
My sister is currently trying to apply and now it seems they want you to go through a process online first. However, if your local store isn't on the list (this is the same for my sister) go and get the recruitment number and explain to them on the phone. If there are definitely positions available then there should be no problem.
Or failing that, ask to speak to someone in your local store. The initial screening process I think is the online/telephone interview. You have to get through that first before you have a proper interview.
The things you need to hand is for when you apply online, or if you have a telephone interview. But keep pestering them, cos they can be a pain sometimes. If you get no look with the recruitment telephone number, then go to your local store.
Good luck xx