In reply to mypyrex:
Obviously I can't comment beyond very general things without knowing the ins and outs of what the background to this is but:
1. If the problem is related to structural joint issue such as arthritis in the shoulder then an orthopaedic surgeon is the speciality to consult
2. If on the other hand it is a structural issue in the neck leading to nerve compression (e.g. disk protrusion), it is the neurosurgeon
3. Quite often though, there may not be a structural issue to be solved surgically, especially if the pain has been persistent for a number of years. If this is the case a referral to a chronic pain specialist might be of use, as a combination of medication and other interventions (e.g. injections, physiotherapy etc.) may help alleviate symptoms.
All of the above can be accessed through the GP so there is benefit in visiting them on that front.
Hope this is useful
Post edited at 11:07