Não, executar uma pesquisa reversa de DNS não é ilegal. Não há problema em pegar um endereço IP e encontrar o nome de domínio por trás dele. No entanto, você não deve tomar medidas antiéticas para encontrar o próprio IP.