I'm pretty sure that it's always "would have" or "should have" and that 'would of'/ 'should of' aren't grammatically correct....