Try contacting a local organization (in Spain, the organism in charge is SEPRONA but i don´t know which one it is in Portugal although i heard of this: "instituto da conservação da natureza e biodiversidade"). They should be able to tell you about national laws, and also about possible regional restrictions.
I could be wrong, of course, but i really think that all wild portuguese caudates are fully protected.
You could keep L.boscai if you could proof they were CB, but otherwise it´s illegal. Also, as i said, consider that protections exist for a reason. Wild caudates need our help...if we collect them and deprive them of breeding in the wild, we are certainly not helping at all.
Sorry if i insist so much, i think it´s important.
As for the CB H.orientalis, i´m thrilled to see you are looking into CB animals (i really, really am xD) but i´m not sure H.orientalis is your best choice. CB animals of this species are not easy to come by and they are offered as juveniles. Raising them to adulthood is not easy....
I would advice you to consider other, easier, more readily available species, like Triturus cristatus, T.karelini, T.carnifex or T.dobrogicus, A.mexicanum, P.waltl (this one is native to Portugal too, so make sure your local laws allow for CB native species first)...In the other thread, Stavroske mentioned a list of suitable species.
Good luck! And be patient, there´s lots to do before you even start looking for your new newts!!