O método `onreadystatechange` identifica a alteração do estado da requisição. Então, especialmente no seu código, não se deve chamar o método `send` dentro do bloco `onreadystatechange`.

Coloque assim:

               // ...
               //alert('Até aqui executa');
               /* Essa linha não executa*/
                 search.onreadystatechange = () => {
                    if(search.readyState == XMLHttpRequest.DONE && search.status === 200) {
                        alert('E-mail enviado com sucesso!');
                        sendMessage.style.display = "none";
                        var dados = JSON.parse(mail,regex)
                    }
               //Nem essa linha executa
                    else {
                        e.preventDefault()
                        alert("Ocorreu um erro! Envie novamente");
                    }
                }
                search.send(dados)
            }
        });
    
    }


> Leitura recomendada: MDN: [XMLHttpRequest.readyState][1] e [readystatechange][2]


  [1]: https://developer.mozilla.org/pt-BR/docs/Web/API/XMLHttpRequest/readyState
  [2]: https://developer.mozilla.org/pt-BR/docs/Web/Events/readystatechange