Peru's Congress has voted to remove the interior minister from office after deciding that he had failed to adequately handle rising violent crime in the Andean country.