Authorities said that over the past year, the soldiers allegedly accepted bribes to allow stolen cars to cross the border to Zimbabwe.