No, definitely not normal. I've worked with a lot of recruiters when I was out of work 2 years ago, and I have never been asked to provide this, especially early on. (I did have to give my SSN when I had a contingent offer for my current job, so that they could do a background check, but I think that's quite different). This sounds really sketchy and I would NOT work with this recruiter.