If you have changed phone number, simply open Truecaller and you shall be prompted to move it right away. Note, make sure to be signed in to the same Google account you purchased Premium on.
If Premium is still not activated tap on "Upgrade Premium" in the menu, restart the phone and try again.