Ask to see proof. I would. I always offer to let parents see my qualifications. They can also ring up the school to check whether I work there, but I suppose for full time tutors this isn't an option. Check a CRB as well.