You should be able to find the address of the company you want to make a claim against on the invoice or contract. But if not, you can use this list of the main companies, which is in alphabetical order:
Main telephone companies
MásMovil. Avenida de la Vega, 15. 28108 - Alcobendas
Movistar. Telefónica de España, SAU. (Landlines). Gran Via, 28. 28013 - Madrid
Movistar. Telefónica Moviles de España, SAU (Mobiles). Ronda de la Comunicación, s/n, edificio Sur, 3. 28050 - Madrid
Vodafone España SAU. Av. América 115. 28042 - Madrid
ONO Cable Europa SAU. Av. América 115. 28042 - Madrid
Orange - France Telecom España, SA. Parque Empresarial La Finca. Pº Club Deportivo, 1, edificio 8. 28223 - Pozuelo de Alarcón (Madrid)
YA.COM - France Telecom España ISP, SA. Parque Empresarial La Finca. Pº Club Deportivo, 1, edificio 8. 28223 - Pozuelo de Alarcón (Madrid)
TELE 2 - Vodafone España SAU. Recinto Zona Franca Área Portuaria de Bouzas. 36208 - Vigo (Pontevedra)
Symio - KPN Spain SLU. Parque Empresarial La Finca. Pº Club Deportivo, 1, edificio 8. 28223 - Pozuelo de Alarcón (Madrid)
Yoigo - Xfera Móviles SA. Av. de la Vega, 15. 28100 - Alcobendas (Madrid)
Jazztel Telecom SAU. Parque Empresarial La Finca. Pº Club Deportivo, 1, edificio 8. 28223 - Pozuelo de Alarcón (Madrid)
Pepephone. Enrique Granados, 6. 28224 - Pozuelo de Alarcón (Madrid)
Phone House: The Phone House Complejo Ática 1. Via de las Dosc Castillas, 33. 28224 - Pozuelo de Alarcón (Madrid)
Main utility companies
Aigües de Barcelona. General Batet 1-7. 08028 - Barcelona
Companyia Escandinava d’Electricitat. Sepúlveda, 141-173 4t 2a. 08011 - Barcelona
EON. Medio, 12. 39003 - Santander
EDP Naturgas Energía. Concha, 20. 48010 - Bilbao
Endesa. Av. Vilanova 12-14. 08018 - Barcelona
Nedgia. Plaça del Gas, 1. 08003 - Barcelona
Iberdrola. Pl. Euskadi, 5. 48003 - Bilbao
Holaluz (Clidom Energy SL). Plaça Pau Vila 1, Esc A 4º. 08039 - Barcelona
Other companies
Acciona Transmediterrànea. Moll de Sant Bertran. 08039 - Barcelona
Adeslas. Juan Gris, 20-26. 08011 - Barcelona
Aegon Seguros. Príncipe de Vergara, 156. 28002 - Madrid
Agrupació Mútua. Ctra. de Rubí, 72, edifici Horizon. 08174 - Sant Cugat del Vallès (Barcelona)
Alsa. Miguel Fleta, 4. 28037 - Madrid
Apple. Passeig de Gràcia, 1. 08007 - Barcelona
Atrápalo. Aribau, 185. 1r 1a. 08021 - Barcelona
Avis. Avinguda Manoteras, 32. 28050 - Madrid
Axa Seguros. Monsenyor Palmer, 1. 07014 - Palma
Balearia. Estació Marítima, s/n. 08039 - Barcelona
Barclays Bank. Plaza Colón, 1. 28046 - Madrid
Booking.com. Via Laietana, 33. 08003 - Barcelona
Buongyorno Myalert. Javier Ferrero, 13-15. 28002 - Madrid.
Canal + / Canal Satélite Digital. Avenida de los Artesanos, 6. 28760 - Tres Cantos (Madrid)
CEAC. Av. Diagonal, 662. 08034 - Barcelona
Cofidis. Plaça de la Pau, s/n, edifici WTC ap 1. 08940 - Cornellà de Llobregat (Barcelona)
Corporación Legal. Ros de Olano, 6, entresòl 1r. 08012 -Barcelona
Correos. Campo de las Naciones, Via Dublin, 7. 28042 - Madrid
Dir: Indústria 90-92 entresol 6º. 08025 Barcelona
DKV. Passeig de Gràcia, 55, 2n. 08007 - Barcelona
Editorial Planeta. Av. Diagonal, 662-664. 08034 - Barcelona
Edreams. Passeig Zona Franca 191-205, 08038 - Barcelona
Europcar. Av. Partenon 16-18, 28040 - Madrid.
Finconsum. Gran Via Carles III, 87, baixos. 08029 - Barcelona
Gol TV. Av. Diagonal, 177, planta 12. 08018 - Barcelona
Grimaldi Lines. Terminal Grimaldi. Moll de la Costa. 08039 - Barcelona
Groupalia. Foment, 4. 08960 - Sant Just Desvern
Groupon. Alfonso XII, 62. 28014 - Madrid
Holland Performance. Orense, 85. 28020 - Madrid
Huawei. Isabel Colbrand 22. Centre Empresarial Castellana Nord. 28050 - Madrid.
Ibercruceros. Avenida Burgos, 89, edificio 3, 4º. 28050 - Madrid
Instrum Justitia. Juan Esplandiu, 11, 9º. 28007 - Madrid
Lastminute. Proción 1-3. 28023 - Madrid
Lets Bonus. Aribau 197. 08021 - Barcelona
Mediamarkt online. Garrotxa 2, 2º. Edificio Ocenao II. 08820 - El Prat de Llobregat.
Offerum. Llull 95 2º.08005 - Barcelona
Panasónic: WTC Almeda Parc. Pl de la Pau S/N. Edf 8. 09840-Cornellà de Llobregat
Planeta de Agostini. Av. Diagonal, 662. 08034 - Barcelona
Portaventura. Pere Molas, Km 2. 43480 - Salou (Tarragona)
Privalia. Llull, 113 - 19. 08008 - Barcelona
Productos Mercedes. Consell de Cent, 72. 08015 - Barcelona
Pullmantur. Mahonia, 2. 28043 - Madrid
RACC. Av. Diagonal, 687. 08028 - Barcelona
Redcoon. Còrsega, 270 Àtic .08008 - Barcelona
Renfe. Plaça Països Catalans, s/n. 08014 - Barcelona
Rumbo. Proción, 1 - 3. 28023 - Madrid
Samsung. Avenida Barajas, 32, Edificio C. 28108 - Alcobendas (Madrid)
Sanitas. Ribera de Loira, 52. 28042 - Madrid
Seur. Cal Nyepa, 23, Zal II. 08820 - El Prat de Llobregat (Barcelona)
Signo Editores. Virgilio, 25 A. 28223 - Pozuelo de Alarcón (Madrid)
Smartbox. Balmes, 470. 08022 - Barcelona
Telyco. Don Ramón de la Cruz, 82. 28006 - Madrid
Ticketmaster. Pallars, 193, 10º. 08005 - Barcelona
TMB. Carrer 60, 21-23, Sector A. 08040 - Barcelona
Voyage Privé. Passeig de Gràcia, 55, 8º 1º. 08007 – Barcelona
Main airlines
Air Europa. Apartat de Correus 132. 07620 - Llucmajor (Palma).
Air Nostrum. Comarques del Pais Valencià, 2. 46930 - Quart de Poblet (Valencia)
Adria Airways. Altozano, 4, 2º. 28220 - Madrid
Aerlingus. Princesa, 2, 2º. 28008 - Madrid
Aeroflot. Mallorca, 41. 08029 - Barcelona
Aerolineas Argentinas. Príncipe de Vergara, 128. 28002 - Madrid
Aeroméxico. Roger de Llúria, 44, planta 6, 1º. 08009 - Barcelona
Aerosur. Princesa, 2, 2º. Oficina 6. 28008 - Madrid
Air Algèrie. Gran Via, 67, 4º. 28013 - Madrid
Air Arabia Marroc. Bruc, 21, 2º. 08010 - Barcelona
Air Berlin. Gran Via Asima, 6 A, 1º C. 07009 - Palma
Air Cairo. Los Arfe, 66. 28027 - Madrid
Air Canada. Avenida de Concha Espina, 65. 28016 - Madrid
Air China. Princesa, 31, 6º. Oficina 7 - 8. 28008 - Madrid
Air France - Solo Servicio de Equipajes. Apartado de Correos 36387. 28080 - Madrid
Air France. Julián Camarillo 21 A. 28007 - Madrid
Air India. General Yagüe, 52, 1º D. 28020 - Madrid
Air Malta. Gran Via, 62, 2º. 28013 - Madrid
Air Mauritius. Alcalá, 96, 6º Izda. 28009 - Madrid
Air Namibia. Via Augusta, 42, 1º 4º. 08006 - Barcelona
Air New Zealand. Via Augusta, 42, 1º 4º. 08006 - Barcelona
Air Seychelles. Monte Esquinza, 30. 28010 - Madrid
Air Tahiti Nui. Gran Via de les Corts Catalanes, 617, entresòl 1a. 08007 - Barcelona
Air Transat. Gran Via de les Corts Catalanes 617, entresòl 1a. 08007 - Barcelona
Alitalia. Apdo Correos 36337. 28080 - Madrid
American Airlines. Martinez Villergas 52 5. 28027 - Madrid
Avianca. Castelló 23 4rt esq. 28001 - Madrid
Austrian Airlines. Casp, 33 A, 4º 1º. 08010 - Barcelona
Bangkok Airways. Santa Hortensia, 15, oficina E. 28002 - Madrid
Binter Canarias. Gran Canaria Airport. Parcela 9 del ZIMA. 35230 - Telde (Gran Canaria)
Blue Air. Comte d’Urgell, 168 - 170. Galeries Urgell, baixos 30. 08036 - Barcelona
British Airways. Santiago de Compostela, 100. 28035 - Madrid
Brussels Airlines España. Paseo de La Habana, 24, 2º 2º. 28036 - Madrid
Bulgaria Air. Aeropuerto de Madrid. Terminal 1, Salidas Internacionales. Apartado de Correos 64514 - Madrid
Continental Airlines. Leganitos, 47, 9º. 28013 - Madrid
Cubana Airlines. Princesa, 25, 1º. Edificio Hexágono. 28008 - Madrid
Czech Airlines. Gran Via, 54, 4º. 28013 - Madrid
Egyptair. Princesa, 41, 2º. 28008 - Madrid
Elal. Gran Via, 69, 6º. 28013 - Madrid
Emirates. Paseo de la Castellana, 53. 28003 - Madrid
Ethiopian Airlines. Diego de León, 69, 4º A. 28006 - Madrid
Finnair. Fontanella, 12, 3º A. 08010 - Barcelona
Flight Care. Aeroport del Prat. Apartat de Correus 1559. 08820 - El Prat de Llobregat (Barcelona)
Garuda Indonesia. Avenida de Concha Espina, 65. 28016 - Madrid
Girjet. Rambla Catalunya 23 2º 1º. 08007-Barcelona
Gulf Air. Via Augusta, 42, 1º 4º. 08006 - Barcelona
Iberia. Martinez Villegas 49. 28027 - Madrid
Iberworld. Edificio Orizonia Parcbit, carretera de Valldemossa, Km 7,4. 07121 - Palma
Icelandair. Via Augusta, 42, 1º 4º, 08006 - Barcelona
Japa Airlines. Consell de Cent, 335, 5º B. 08007 - Barcelona
Jet Airways. Rambla Catalunya 38, planta 1. 08007 - Barcelona
Kenya Airways. Balmes, 89, 6º 4º. 08008 - Barcelona
KLM. Balmes, 89, 6º 4º. 08008 - Barcelona
Korean Air. Gran Via, 78, 3º derecha. 28013 - Madrid
Lesma Handling Group. Aeroport de Girona. 17185 - Vilobí d’Onyar (Girona)
Lot. Juan Ramón Jiménez, 8, oficina 224. 28036 - Madrid
Lufthansa. Avenida de Burgos, 8 Bis. Edificio Génesis, 18º. 28036 - Madrid
Malaysa Airlines. Avenida Alberto Alcocer, 46 B, 11º C. 28016 - Madrid
Malev. Fernando El Santo, 11, 3º. 28010 - Madrid
Meridiana. València, 266, 4º 1º. 08007 - Barcelona
Northwest Airlines. Julián Camarillo, 19, 3º. 28037 - Madrid
Olympic Airways. José Bardasano Baos, 9. Edificio Gorbea, 3, 8º, oficina A. 28016 - Madrid
Pakistan International Airlines (PIA). Aragó, 28. 08015 - Barcelona
Pegasus Airlines. Los Arfe 66. 28027 - Madrid
Qatar Airways. Passeig de Gràcia 28, 6é 1a. 08007 - Barcelona
Royal Air Maroc. Ronda Sant Pere, 19, 2º. 08010 - Barcelona
SAS Scandinavian Airlines System. Plaza del Callao, 5. 28013 - Madrid
SATA. Francisco Silvela, 21. 28028 - Madrid
Saudi Arabian. Princesa, 29. 28008 - Madrid
Singapore Airlines. Avinguda Meridiana, 89, 6º. 08026 - Barcelona
Sout African Airways. Rambla Catalunya, 38 1º. 08007 - Barcelona
Srilankan Airlines. Francisco Silvela, 21. 28008 - Madrid
Swiss Air. Av de Burgos, 8 B - 18º. 28036 - Madrid
Syrian Airlines. Gran Via, 57, 5º. 28013 - Madrid
Taca. Avenida de Concha Espina, 65. 28016 - Madrid
Tam Airlines. Aeropuerto de Madrid/Barajas, Terminal 1, puerta 1 – Salidas
Tarom. Príncipe de Vergara, 112. 5º B. 28002 - Madrid
Thai Airlines. Príncipe de Vergara, 185. 28002 - Madrid
Tuifly. Gran Via Asima, 2. 07009 - Palma
Tunisair. Barcelona Airport, Terminal 1, oficina 107, Dique Sur. 08820 - El Prat de Llobregat (Barcelona)
Turkish Airlines. Barcelona Airport, Terminal 1, oficina 115, Dique Sur, planta P10. 08820 - El Prat de Llobregat (Barcelona)
Ukraine International Airlines. Bruc, 21, 2º. 08010 - Barcelona
United Airlines. Silvia, 1, oficina 5. 28013 - Madrid
US Airlines. Alberto Aguilera, 38. 2º izquierda. 28015 - Madrid
Uzbekistan Airways. Diego de León, 69, 4º A. 28006 - Madrid
Vietnam Airlines. Agustin de Foxá, 25, 3º B. 28036 - Madrid
Virgin Atlántic. Via Augusta, 42, 1º 4º. 08006 - Barcelona
Vueling. Pla de l’Estany, 5. Mas Blau II. 08820 - El Prat de Llobregat (Barcelona)
Yemenia. San Bernardo, 82. 28015 – Madrid