I do not understand much the part "our country does not allow us to have a mailing address". You probably mean setting permanent resident address (as mailing address is easy to get - you can use your family/friends/parents address to be mailed), so that you could prove your address to a bank. Actually, it is interesting. I am from Czech Republic and permanent residence is not at all connected with how long you stay there. If you are not staying for majority of year in the country (or you do not stay here at all), you are not even legally bind to pay taxes (or some of them), you do not have to pay social security/health insurance etc.
So what you mention might be some Netherland special thing. Actually, in Czechia you are obliged to get permanent residence due to law, so even homeless people can ask their municipality (or place they had permanent residence for the last time) and they just get permanent residence = address as their municipality (usually city hall address). Which of course does not mean they have right to live there. Right to live somewhere and permanent address (place of residency) are to different legal things in Czechia. I believe it will be very similar in many other countries. Did you really consult it with some lawyer in Netherlands? It might clarify things more.
I do not understand much the part "our country does not allow us to have a mailing address". You probably mean setting permanent resident address (as mailing address is easy to get - you can use your family/friends/parents address to be mailed), so that you could prove your address to a bank. Actually, it is interesting. I am from Czech Republic and permanent residence is not at all connected with how long you stay there. If you are not staying for majority of year in the country (or you do not stay here at all), you are not even legally bind to pay taxes (or some of them), you do not have to pay social security/health insurance etc.
So what you mention might be some Netherland special thing. Actually, in Czechia you are obliged to get permanent residence due to law, so even homeless people can ask their municipality (or place they had permanent residence for the last time) and they just get permanent residence = address as their municipality (usually city hall address). Which of course does not mean they have right to live there. Right to live somewhere and permanent address (place of residency) are to different legal things in Czechia. I believe it will be very similar in many other countries. Did you really consult it with some lawyer in Netherlands? It might clarify things more.