That's how it always start. The agent tells you, passport copy and utility bill is fine and once you have paid and apply for an account with the bank the endless requests of documents starts
have been there, don that!
Certificate of Residence you get from your local tax office or the Police station or some other officials.. not difficult to get.
They will for sure also ask you for:
- tax resident ID number
- Business profile
- Physical address of the place of managing operations
- Anaylytical Business Plan
- Analytics Professional Resume
The above is beside what they already requested