You can turn off parental controls on a PS4 with the set passcode, or you can factory reset your device.
While you can't permanently delete messages on your PS4, you can use the "Leave" command in the Options menu to remove messages from your screen.