Законен ли парсинг БД ФНС?
Да.
Данные открыты - любой может их получить, берите и получайте.
Но если парсинг создаст большую нагрузку на сервера и затруднит их нормальную работу, то это может быть расценено как DDoS атака, а там уж в зависимости от последствий можно пару статей из УК или ГК подобрать.
Поэтому парсите на здоровье, но не увлекайтесь отправкой запросов разом с тысячи хостов.