Banks and Loan Officers will be a necessary evil in CoE. If you can coordinate with other banks in other territories then travel may be less dangerous.

You can post a sign, advertise on a billboard, or pay the town crier to spread the word. NPCs should react just like Players so if there is a need then they will come in.

I know there will be numerous 'hidden' services offered by many in CoE and for that I am sure it will be by word of mouth. Perhaps you can find a situation and offer your services there and then they will know.