Can I apply for a Schengen visa on my newly renewed Indian passport?
Yes !!!!!! You have got your passport and police verification is pending, means you got the same thru Tatkal scheme. Tatkal scheme is meant for that only, you can travel while Police Verification can be done later.