As we understand it Tesco now only advertise their vacancies and accept applications via their online website. Whether they would still accept paper applications will be down to the individual store manager’s discretion. I would expect that where too few applications have been received online for a single vacancy the manager is more likely to accept paper applications.
From looking at the Tesco website it would indicate that only online applications are acceptable. However, if you would rather submit a paper job application, then talk to the manager of the store that you are interested in working in.