Sending messages while impersonating another user requires that security context information is used. The security information must be retrieved from the certificate using MQGetSecurityContext, regardless of the type of certificate you are using.
After the message is sent, the remaining work is done by MSMQ. For information on what MSMQ does to authenticate the message, see How MSMQ Authenticates Messages.