Those are colonial hydroids. There are several ways of removal...but basically pull the whole rock out. You can super glue over them, burn them with a lighter, cover them in a kalk paste, or try a product like aiptasia-x. Personally, I'd burn them off and scrub the rock clean.