Send a message to PE Notary Service