i'm pretty sure it's "have". the "of" just comes from our laziness in forming words when speaking. i can't think of any context off the top of my head where should of/would of makes sense
:yeahthat: Of is just the lazy version