The Verified badge is not guaranteed and takes time to receive on your profile. You can start the process by associating your profile with a Facebook account where the name matches your name in Truecaller. Once the system has enough proof that your name is accurate, the system will automatically assign the Verified badge to you.
Android: Press on the 'menu (3-stripe)' > Edit profile > Add Facebook
iPhone: Press on the avatar (top left) > Edit profile > Add Facebook