The Brazillian congress voted to give the federal environmental agency legal authority to enforce environmental protection laws, two days after Government figures showed destruction of the Amazon rain forest reached record levels in the mid 1990's.