Well, we were able to get the passport (under "Tatkaal"). The Passport office is saying 30 days for PCC (but our interview is 6/14). Also, we called the travel agent you suggested -- and they are saying they are very busy. PCC will take 15 days and cost Rs. 2700. They asked who refered us.