Как преобразовать адреса в координаты?
"yandex geocoder" - данный запрос в поисковике должен помочь вам найти нужный ответ
На PHP делается примерно так$addr = urlencode( $address);
$xml = file_get_contents( "http://geocode-maps.yandex.ru/1.x/?geocode=$addr&results=1" );
// print $xml; Можете посмотреть выдачу 
preg_match( '/<pos>([^<]*)<\/pos>/', $xml, $match );
preg_match( '/<precision>([^<]*)<\/precision>/', $xml, $prec );
if ( isset($prec[1]) && isset( $match[1] ) && $prec[1] =='exact' )
	return explode( ' ', $match[1] );
Ну а все детали читайте в документации
https://tech.yandex.ru/maps/doc/geocoder/desc/conc...
Excel файл можно предварительно сконвертировать в CSV