$str = "rastreamento@estrelaoriente.com.br; joao#; joao@missais.com.br ;luiz.fagundes@estrelaoriente.com.br; eliane.spinardi@estrelaoriente.com.br; joao.fernando@estrelaoriente.com.br; daniel.pereira@estrelaoriente.com.br; geser.silva@estrelaoriente.com.br; carlos.soares@estrelaoriente.com.br; eliane.lima@estrelaoriente.com.br; andre.previati@estrelaoriente.com.br; devailton.santos@estrelaoriente.com.br; luiz.junior@estrelaoriente.com.br; daniel.pereira@estrelaoriente.com.br";
    $r = preg_split('/([\;|\,]\s?)+/', str_replace( array(',',';') , "; ", trim($str) ));
    print "<pre>";
    print_r($r);
    print "</pre>";