I don't know how to get rid of the feelings of shame except to have feelings of acceptance where you accept yourself and the other person for who you are. It is difficult, and it takes time, but if you can come to terms with it, so to speak, then the shame should lessen.