shingles

We just had our roof replaced after some hail damage, insurance paid for most of so it wasn't horrible out of pocket. But I made a bad decision on shingle color, we don't hate it but really don't like it. Before I go talk to the roofing company, is it possible to just replace the shingles? Or...

As the pictures spell it out, I have water staining on the cieling above the dining room. At first glance I'm not exactly sure how I am going to figure out where it is leaking without having to tear out the cieling... Not sure if anyone knows of any budget fixes for something like this. It is my...