They hire foreigners, but without the ANAC license you wouldnt be even considered to a recruitment! The other thing is Portuguese fluency is a must! A gf may be handy on that
And think about
: there are still few companies here compared to the EU... so keep a B plan in mind or at least count on a time to get something started!
And if you live abroad, they might call you in in a time frame shorter then a week!