Open Telegram
Go to Settings
Tap Privacy and Security
Tap Phone Number
Set Who can see my phone number to Nobody
Set Who can find me by my number to My Contacts or Nobody
Save the changes
Remove your phone number from your profile if needed
Use a username instead of sharing your number