Есть модуль под php (phpexcel - по моему называется, но он мне показался глючным),сохрани лучше файл в .csv и потом разбирай через fgetcsv(
php.net/manual/ru/function.fgetcsv.php).
Дальше когда адреса распаршены идешь например в yandex-map-api с этим адресом и получаешь координаты.
По этим координатам уже и добавляешь метки