Most jobs are seasonal ( April to end October ) as Mallorca is a Tourist Destination, and so winter can be quite cruel for those without work, but all year round jobs are available. Please see below some of the more popular websites for jobs in Mallorca.
You will have to fill out form 790, pay €3,78 euros ( current price Feb 2019 ) by credit card or bank transfer and in principle the report will be available for downloading 24 hours later. (For non-Spanish Nationals the report might not be available for 30 days whilst the authorities enquire directly with your country of nationality.)
The report is free and will be emailed or posted to you in due course.
If you do not have a digital certificate, you must apply in person at:
Banco de España, Carrer de Sant Bartomeu, 16, 07001 Palma de Mallorca, Islas Baleares
You will be required to complete the aforementioned form and present it with the originals (and photocopies) of your most pertinent method of photographic ID (such as passport for example) and NIE.
Social Security Obligations (Certificado de estar al corriente en las obligaciones de la seguridad social)