Do I need to register with AIRE to make my tax residency effective and in force?

No, theoretically the legal course of your tax residence begins from the day on which you are registered in the consular district of the new country of residence, as far as the natural person is concerned. As for the legal entity, it simply coincides with the country of origin or incorporation of the company.