No, realizar una búsqueda de DNS inversa no es ilegal. No hay ningún problema en tomar una dirección IP y encontrar el nombre de dominio detrás de ella. Sin embargo, no debería tomar medidas poco éticas para encontrar la IP en sí.