If I use the protected feat and remove it from the game, does my opponent get victory points for the card, even if the character that used it is not defeated? Thanks!

From the rulebook:
•

And what if no opposing players actually damaged the character which has used the feat ?

Then the points for Protected get divided evenly between all opponents (assuming a multiplayer game). If there's just one opponent, he gets 8 points.