My experience is that don't ask the question! As soon as you do the answer is nearly always no and then you may have raised a flag. There are numerous buildings, extensions etc totally illegally built in Portugal because of the stifling unreasonable bureaucracy.
If it's just decking!!
Anyway...