I have a Chiropractor I've been going to for years. I go once a month for a tuneup which is usually enough. Once in a while I'll get muscle spasms in my neck so I'll see him a couple times in a week. It makes a huge difference. He's never been the type of guy who says "oh, you're neck (or whatever) is bad, you're going to need x number of treatments." He says, you know your body, come back to see me if you feel you need another adjustment. Not all Chiropractors operate this way, there's some bad ones out there.
I would talk to your friends to see if they can recommend a trusted Chiropractor. Never go with a random Chiropractor, they must come with solid recommendations from good sources.
I'd then have a complete evaluation along with x-rays and go from there. A good Chiropractor will also give you stretches and exercises to do if they feel it will help relieve the pain.
The trick is to find out what is causing the pain in the first place. A GP will likely just give you pain meds which is not the answer.
There's also
http://www.backclinicsofcanada.ca/ but I don't know much about them or anyone who's been.
I hope you get it sorted out. Back pain effects everything you do. Good luck.