The first can be fixed with a simple robots.txt file.
How do you tell Google they may index your story, but may not "borrow" your headline or photos for their own news site?
By following the example I gave previously and only using the name of the news site and not any of it's content?
> Hire a human being to write headlines in their own words and then link to articles in the press discussing that story.
> "Man Bites Dog" More discussion: CBC, National Post, Toronto Star, CTV, etc.
In that example, "Man Bites Dog" was the headline written by an employee on Google's dime, and then you have a list of links that do not "borrow" any of the target website's text or images.
Since it's common case law that a mere link is not illegal, I don't see how a law banning a link (without using content that does not belong to you) would stand up in Canadian courts given the free speech guarantees in the Canadian Charter of Rights and Freedoms.