The head of the Brazilian jail where 56 inmates were killed during a riot on New Year's Day has been removed from office, state-run media agency Agencia Brasil reported.