That actually looks like an anal/rectal prolapse, not a vaginal one, and I do not know how to treat that.

Your dog needs a vet (probably surgery) IMO.