Question: is it grammatically correct to say should of?
Answer: No it is never correct to use 'should of' when 'should have' is meant. People SAY 'should've' (which is correct) and it SOUNDS LIKE 'should of' which is a misunderstanding. To SAY 'should of' ('should've') is fine, but to WRITE 'should of' is wrong.