Trejo's story is legendary ... after going in and out of California prisons growing up, he got a job as a boxing trainer on an Eric Roberts movie ... which launched an incredible movie career of his own. We got Trejo out in L.A. Wednesday night -- and…