No, changing your phone number will not change the status of the block. If someone has blocked you on Telegram, your messages will still not be delivered, regardless of your phone number.