The search was carried out late last week as part of an investigation into various counts of fraud committed by the 38-year-old Portuguese man.
The suspect would advertise courses for private security guards, which would never take place, and would ask for private identification and other personal documents
as well as a deposit for enrolment.
Over three dozen people are believed to have been swindled in regions including Faro, Lisbon, Évora and Portalegre.