There are international flights to Málaga from major European airports.

If  you grab a taxi and you need a bill from the taxi driver, just ask him/her: "Necesito factura por favor".