To put the matter in extremely simple terms, Paul is not claiming he has given up bad and shameful things for Jesus. On the contrary, he has given up good and honorable things. What Paul is saying in Philippians 3 is that he no longer values such claims to status, because they pale in comparison to being a follower of Jesus.
