Los Angeles County Sheriff Lee Baca, who announced his pending retirement Tuesday, has had a complicated relationship with immigrants.