Do we have a named source for the information? Surely if they were looking for this gentleman as a matter of urgency they would release his name and a photograph?
One of the joys of life in Portugal is that to do any 'business' here, you must register with your ID to get something called a fiscal number. The fiscal number is required for all sorts of transactions. To enter into a legal contract (house rental, employment contact etc) you need the number so the beggars can keep track of tax. You can hire a car without, but then you need valid ID. I can't remember sticking a fiscal number on a bank account here, and I don't know if tax is levied on bank transactions.
Roughly speaking, everything is either cash in hand or you need a fiscal number or traceable ID. Or you go abroad.
I cannot see a Portuguese worker at the OC as hard to find. The ILOR might take a bit of time and effort. The tracking down shouldn't.
Unless of course he is another dead prime suspect.