Jorge Luis Garza Gorena, a beefy man with tattoos like scrollwork, was first deported to Mexico 20 years ago. But within a week Mr. Garza, a thief, burglar and heroin addict, had walked back across the border, smiling at an immigration inspector as he falsely declared himself a United States citizen.