Yes, it is legal for employers to ask for proof Covid-19 vaccination from employees. The agency can also screen candidates for this on your behalf.