I have been to hyderabad passport office for my PCC in May'2009, when i visited india, they told me it will take up to 3months as they have to validate from my birth. i lived in three different cities (vizag, blore and hyd).
I left that option as it is going to take long time, I came back to Canada (i am in Canada for the past 2years) and applied from Toronto Indian Consulate, I got in 2weeks.
so, i am not sure why those guys told me it will take 3months. its my personal experience, but i would say before u give a try ask them clearly as you know how our guys work!