NOT A TEACHER
(1) I think that the use of "of" is a mistake committed by both native and non-native
(2) "Of course," the correct sentence is:
He would have never done that to a ....
(3) The explanation for this mistake, I hear, is that in conversation, people say:
He would've never done that to a ....
(a) Maybe the 've sounds like "of."