I have been denied work because I have a pending trail for crimanal tresspassing. Is it legal that I am being denied for multiple jobs because of this. I have a good work history and so far this is the only reason that any place I've applied to have given me.

Yes, they can not hire you, I would ask why are you telling them?
Most applications ask have you ever been convicted, your answer isno.