Guilherme Lemes Cardoso E Silva and his wife, Rachel Leidig, had been working with an immigration attorney to legalize his residency status in the U.S.