You can change your Telegram number here. Your account and all your cloud data — messages, media, contacts, etc. will be moved to the new number.
Users will see your new number if they have it in their address book or your privacy settings allow them to see it. You can modify this in Settings > Privacy and Security > Phone number.