Olá,
Resolvi, estava passando um array fora do formato
Solução
$field = "email";
$values = array("teste@teste.com.br");
$params = array($field, $values);
// Create XML for the request. XML must be set properly for this to work.
$request = xmlrpc_encode_request('core_user_get_users_by_field', $params, array('encoding'=>'UTF-8'));
Abraços