When you complete 85% of non-area specific challenges you can reset your badass challenges from your challenge menu, effectively 'prestiging'.
I don't know the details on stars, or if *all* challenges are reset (i.e. are the area specific challenge also reset? Challenges you can't ever do again such as comp1337ionist and whad'ya buying?), as I haven't actually done it.