Hi Martin and Maike
I am German and I bought land in the Castelo Branco area ca. 3 years ago. I can't recommend my lawyer I had but I can recommend the real estate agent (Adam, originally from UK), who was also the owner of the land I bought.
Like how do we get our Fiscal Numbers?
I got my Fiscal Number (NIF) when I actually bought my land. My lawyer asked me to get a Portuguese citizen who can vouch for me and who would pay taxes in case I didn't pay. Of course I didn't have anyone like that, this is a lot to ask of anybody! I lived in Switzerland at that time, it is possible he rules are different for getting a NIF with an EU address.
I told Adam and he asked me for a copy of my passport and had the NIF on the next day. He used the address of the land I was buying as my address. So it must be easy to get a NIF - at least for someone who knows where to go and what to say. And I believe it's not the Camara Municipal but the Financias where you get it.
Aside from that all I needed was to give my lawyer power of attorney for the sale (I hope that's the right legal expression - it was some paper that stated that he represents me for the transaction) and send him a passport copy.
I had the money available, so I didn't have to deal with any mortgages or bank loans, those can complicate things.
The problem with the lawyer was that he had no experience in this kind of transactions and in the middle of it he asked for more money, because it was more work than he had expected. I could prove to him that I had stated fairly detailed what I needed him to do when we agreed on the fee, so he backed down. I am fairly sure though that he added quite a bit to the fees (notary etc.) which were much higher than they should have been. He never sent a receipt for those fees, a bill or the deed of the land, all I got was a pdf of the deed from my real estate guy. I was very busy at work at the time so I let it slide and only really noticed it months later.
Depending on what land you buy you may need to be able to pay utilities bills. In my case electricity was connected. A EU bank account and billing address may be accepted but in my case I got a Portuguese bank account the next time I was in Portugal. I needed a Portuguese address for that but the bank agreed to hold off sending me any mail (like the bank card) until I got my letter box sorted. Adam waited to transfer electricity until I had the bank account and once I had that I set up everything electronically. I get the electricity bills online and they get the money by debiting my account directly. Getting the letter box was a more complicated endeavor, Velho can tell you about it, he helped me get it after quite a trek through several different post offices (thanks again
I hope this was helpful and that you find a great piece of land!