Some observations.

If you are leaving your home country that you have lived in your whole life you may have been used to being somewhat "under the radar". Move to a new country and you will need to be prepared to provide every last document of your life history. While it's usual to research the country you're leaving to's government/immigration policies and be prepared for that, I found the bank in your new country to be particularly suspicious of you, especially your tax status. The International Tax Code, bank statements, source of funds, employment history, if you're older then savings details and any type of retirement/investments. I advise don't mention Bitcoin in any way to any bureaucrat/bank. Be prepared to bare your very soul!

Obviously depends on the country/jurisdiction that you're moving to but be aware that banks are super paranoid about abiding by FATF type "guidelines" and to be able to open an account requires patience and being prepared.