First: your clients (or users) must have Oracle Client installed.
Then you will have to make sure that local (on each user machine) tnsnames.ora file is up to date (ask your database administrator to supply you with one or you can just file from server).
When you complete first two steps you should be able to connect to your Oracle database using connection string from your original post.