It’s common in the U.S.A. to contract would have, could have or should have in every day speech.
But if you must write the contractions, they are not “would of”, “could of”, “should of.”
They are:
- would’ve
- could’ve
- should’ve
The same is true of must have.
What, you didn’t know that?