Это возможно
У меня есть готовое решение (надстройка - парсер сайтов) для таких задач (настраивается за несколько минут), - но оно платное.

Макросов аналогичных на форуме (и вообще в интернете) много, - но придется переделывать под ваш сайт

Есть 2 типа макросов, которые вам подойдут:
тип 1) отправка POST запроса на адрес http://minjust.gov.by/vipclient/faces/index.xhtml
(там надо передать несколько параметров в запросе, и парсить ответ сервера в формате HTML)
тип 2) использовать браузер Internet Explorer для загрузки страницы (макрос проставляет личный номер из ячейки в соответствующее поле, и нажимает кнопку НАЙТИ)

В любом из вариантов, нужен цикл по ячейкам листа, для перебора всех номеров