The first of your sentences is is incorrect. You need:
I wish he hadn't accompanied his girl friend. You regret that he did accompany her.
I wish he wouldn't accompany his ex-friend. You regret that he does accompany her.
Incidentally, when we 'accompany' someone, we normally say where we are going with them. Perhaps you mean 'see' or 'go out with'.
Interested in Language