Should a person who has repented from sending forbidden messages on his Facebook account change his account and open a new one, or is it sufficient for him to delete these messages?

Repentance for writing the messages requires removing the trace of the sin by deleting them. If the messages have been deleted, then the objective has been achieved. There is no harm in keeping the old account and not opening a new one.