John must have done that. = It is extremely probable that John did it.
John must not have done that. = It is extremely probable that John did not do it.
A negative question would be unusual here, but if someone were to use a negative question, this would be possible:
Mustn't John / Must John not have done that? = Don't you think it's extremely probable that John did that?