Fighting is not explicitly legal in the NHL, as the league has rules in place to punish players who fight, but the relatively light consequences for an offense mean it's effectively legal.
NHL playoff overtime rules are relatively simple. There are no shootouts in playoff hockey, and as such, teams will play a 20-minute, sudden-death overtime period until a winner is determined.