Verification Badges are not guaranteed and do take time to receive on your profile. You can start the ’verification badge’ process by associating your profile with a Facebook account where the name matches your name in Truecaller. Internal checks will also be made before your badge is processed.
Android: Press on the 'menu (3-stripe)' > Edit profile > Add Facebook.
iPhone: Press on the avatar (top left) > edit profile > Add facebook.