Region change

Hello! I want to change the region in App Store, but I have a problem with the phone number verification. When I try to verify my phone number, I simply don’t get the message with the code. Not to mention that I do get all the rest code messages from different apps. I even successfully changed my number in AppleID.

Best regards, Shadryn Viktar