Answer:
Its a surgical procedure, using tissue from another location, similar to a skin graft.
But, why bother? Its like trying to unring a bell, and its just going to get torn up again anyway. In cultures where virginity is highly prized, a clever bride with a romantic history makes sure to have some chicken blood hidden near the honeymoon bed, so appropriate stains can be created.