Actually, animal protiens denature fairly easily. You'll denature some of it just by cooking it at all. It doesn't make it totally useless though. If you prefer your steak well done, cook it that way, it won't make enough of a difference that you will notice less gains.
BA, I would agree with that. I would be more worried about carcinogens than anything. ANY cooking of meat elevates carcinogen content, but it greatly reduces the chance of getting ecoli, so they are the lesser of the two evils by far. Still, if the meat is burt, the carcinogen content can be pretty high. On the other hand, the average American consumes more carcinogens with their processed food diets than you'll get from a couple ibs of burnt steak a day.