Do you need a key to get the hm surf Pokemon Mystery Dungeon?

no, you need to go to the solar cave. there is a bit of water around the HM, so all you need is a Pokemon that can walk on/over water