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

No, in theory, the legal duration of your tax residency begins on the day you are registered in the consular district of your new country of residence, for natural persons. For legal entities, it simply coincides with the country of origin or incorporation of the company.