Can anyone check for you if a Line has already been installed.I doubt it. Does Telefonica/Movistar have capacity for new lines in the area where you are going to live.Search for other ADSL or BROADBAND links on this forum. I personally would not use Movistar,Orange or Vodofone for r my Broadband Connection.I have using Direct-Telecom in Tenerife since Jul 2010 ,albeit more expensive but it works.
http://www.direct-telecom.es/ or www.avonlinebroadbank.es is a new supplier in Spain. There are other mentioned in these newspaper below. These Supplier will normally take over your Movistar Landline and you still have to pay your Line Rental albeit to this new company.
Hope you find something that suitable for your needs