La firma de axios para la publicación es axios.post(url[, data[, config]])
. Entonces desea enviar el objeto params dentro del tercer argumento:
.post(`/mails/users/sendVerificationMail`, null, { params: {
mail,
firstname
}})
.then(response => response.status)
.catch(err => console.warn(err));
Esto hará PUBLICAR un cuerpo vacío con los dos parámetros de consulta: