The shim needs to be set-up like so:
ShimMessageQueue.AllInstances.SendObject = (m, o) =>
{
// verification code here
};
As Fakes doesn't have concept of verifying a call directly using the framework, you just put the verification code inside the lambda for the SendObject call.