Update:
Dependent 1: still stuck at payment stage
Dependent 2: submitted docs today. “Situação contributiva” was not obtained. Instead I wrote an explanation that kid is under 18 and does not need NISS according to AIMA’s own rule. I also attached the screenshot of the AIMA’s instruction about this matter. The QR code was sent to my email about 1 hour after submitting documents. Now wait and see what’s next…Once it gets concluded, I will rush myself to CTT for the CTT forwarding service.
Can’t not see why one needs lawyers for this. If you can go to Notary office yourself (which cost me 43 Euros to certify my resident card and sign the Termo responsibilidade in front of the notary officer), it saves lots of money!