If you have changed your phone number, simply open Truecaller and you shall be prompted to move it right away.
Note, make sure to be logged in with the same Apple ID account you purchased Premium on.
If you have switched devices you can easily restore Premium here.