If you are a female, go to Brazil and get the "hymen repair" surgery. You'll be good as "new".
What does menstruation have to do with it? And what is the big deal anyway, except in wog and religious wacko cultures?
If you are a male, why would you want to recover it?