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

многое зависит от количества проверяемых URL, — если их много, то нужно использовать прокси-серверы (что тоже не бесплатно)
и вообще, ищите решение не для Excel, а специализированные SEO-программы, — есть программы, заточенные как раз под вашу задачу
(знаю несколько таких программ. вот только вряд ли они бесплатные)

PS: Если все URL ведут на ваши сайты, то проще выгрузить список проиндексированных ссылок из Вебмастера в Excel, и проверить списки на совпадения