You can’t sign up to telegram with the FOSS version, you have to use the Play store.
Most of the online SMS receiving services seem to work, but people are burning new numbers within the hour to sign up to telegram. Sometimes within minutes.
You can use TON crypto to buy a username, but that requires identifying yourself at third party exchanges.