I often see the spelling should of, as in the following sentence:
Is this correct?
No, the spelling should of is non-standard English. The correct spelling is should've, an informal contraction for the verb phrase should have. So the sentence should read as follows:
The same is true for the contractions would've, could've, might've and must've (or, in formal writing, would have, could have, might have and must have).