Probably but if I go through an agency it's not my job to find out.
Fuck that.......I hired some dirtbags to trim my trees once, called one place and asked if they had their own crew or picked up day laborers at Home Depot......the guys said "what does it matter?" I hung up on that fuck.....if some stinky little taco bender is going to be rummaging through my house/yard I at least want to make sure he is here legally.
I would suggest you find a new agency "Coach".