Learn English – “May not have [noun]” or “may have not [noun]”

The contracted forms (2 and 3) are typical of speech and informal writing. Some contractions are found in formal writing, but not, on the whole, the contracted forms of have. That apart, all three are grammatical and mean much the same thing, but with slight differences of emphasis. In speech, the differences can be signalled by changes in stress. Which is chosen will depend on what has gone on previously in the conversation.

All of the books I have are not science fiction novels. As others have remarked, this sentence structure, and in particular this placement of the negation, is ambiguous. It has been discussed before here; see, for example, this question with its answers, and in particular, the accepted one.

What does not modify in the sentence? If it is intended to modify the complement, and if one can make that apparent, then there is no ambiguity: All of the books I have are non-fiction. This presupposes that there is a sufficiently clearly determined class of books that are labelled non-fiction, and all of the speaker's books belong to it. (Non-fiction is not quite the same as [not fiction], of course, because of the omnipresent grey area between fiction and non-fiction. However, it is often sufficient to express the intended meaning.)

On the other hand, one might shift the reading slightly in favour of what is referred to as partial negation in your question by, e.g., using a contracted form: All of the books I have aren't science fiction novels.