rinse with an acid rinse, (to remove customer stuff, may remove stain at this stage), then apply an acid stain remover, (alltec tea and coffee remover is the best I have come across), then rinse with acid rinse still in porty, hey presto stain has gone, well 9 out of 10.
red wine is on the acid side of the PH scale therefore requires an acid remover.