When you restart a game in evony do you get beginner's protection again?

Yes. BP starts over if you reset your account. I've done it twice now. Make sure you build your city differently though the next time, or you'll be resetting again soon.