If one were to restart their island, would they be able to message friends after restarting?

Quite possibly. I mean, I think to see each other on the best friends app in the game, yes, but seeing each other as friends on your actual switch, I think it would still show.