Please see the the attach photos. Our wedding photographer shot all of our pictures in shutter priority mode and ISO 6400. They are grainy, poor . Is there ANY way to fix them?
The photos can be improved, but you would have to pay a retoucher and even then with such a high iso the photos are going to look poor. Maybe pick out a few worth paying a retoucher from the actual day and do a reshoot with someone that knows what they are doing. I spent maybe four minutes in lightroom working on this. Adjusting contrast, black levels, white levels, and did some noise reduction but it is still very mushy in terms of sharpness.
Certainly in terms of the example you've provided, I would suggest looking at how you can recrop images to minimise the impact. In the example image, recrop the photo to a landscape, with the heads near the top, so that you can eliminate the sky. Unfortunately, there's not much that you can do about the overall lack of composition; at the end of the day, a woodland of bare deciduous trees is not the best backdrop.
As for the rest of the issues with it, as per Aganju's answer, quite rightly, professional software like Lightroom or Photoshop has tools that will be able to reduce the noise, adjust the tone and the contrast, perhaps also use Lightroom's Clarity and Vibrance sliders.
@MatthewWhited's comment is also spot on: a reshoot (using a professional photographer) is definitely the best solution. You should also review the contract you had with the photographer that you used (you did have a contract?) and see if you can get your money back.
I think this question serves as a great example to encourage people to research the wedding photographers and their portfolios and past work before booking them.
To me, this is a typical and not uncommon scenario:
My friend has a digital SLR, that friend is going to the wedding, it would make sense to ask them to do the wedding photos.
I've seen examples of this all too often...you only have to look through friends' facebook feeds to see it again and again.
Information that is not there is not there, there is no magic against that fact.
What you can do is de-noise them in professional software (for example Lightroom). They will certainly look better (the obvious color noise would be gone), but they will never get get crisp and sharp like an ISO 100 shot.
As others mentioned, there are other problems with the photo too - the sky is completely blown, etc. This is poorest amateur work.
I do agree with previous posters about the poor quality of that image, but you can fix things to some extent with software like Nik or Topaz Labs. A white sky can become (almost) beautifully blue with them and you can improve noise and other problems.
Proper photography software like Lightroom or Capture One would do too, but it wouldn't be as easy.
Example (done hastily):
It just seems as though sometimes the simplest answer is often overlooked. I don't know how experienced you are with photo editing, but I just did a couple of very, very basic things to alter the picture you used as an example. It wasn't a big process using Photoshop either. (Not sure why my entire answer nor the edited photo didn't appear here, but my edited photo is not the sample shown above.) I'll try again. (Hopefully, there will be a photo below this post... if so, that's the one.) lol
There are two plugins that really help when high ISO has been used: NeatImage and NoiseNinja.
I personally bought and use NeatImage professional to get rid of image noise. It does a fantastic job but it cannot fix a bad shot!
Shooting RAW is also helpful as you can change the exposure a few steps without destroying the image.