http://www.viamichelin.com/viamichelin/gbr/dyn/controller/ItiWGPerformPage?strStartReflex=44271&strStartCoord=-3.56912*40.467783&strStartAddress=Aeropuerto+de+Madrid-Barajas&strDestReflex=90325&strDestCoord=-8.560984999999999*41.911834999999996&strDestAddress=Rua+Conselheiro+Miguel+%28paredes+De+Coura%29+Dantas&dtmDeparture=10%2F08%2F2004&intOneCountryCheck=true&intItineraryType=1&productId=42000
por transporte público deve haver comboio até valença e de valença há autocarro até paredes de coura. também podes ir até lisboa ou ao porto e apanhar lá o autocarro para paredes de coura.
in english ('cuz i dont want to embarass myself trying to speak spanish

. i'm not the right person to help you, but i'll try): if you want to use public transportation there should be a train from madrid to valença (maybe you'll have to swap trains). from valença there are buses to paredes de coura. i dont know if its better but there are other ways, like to go to lisbon or porto (by train for example) and catch a bus from there to paredes de coura.
http://www.paredesdecoura.com/chegar/