Can I travel abroad on valid passport on which police verification is?
Valid passport, ok. But you must have a valid visa to go abroad, irrespective of police verification pending or not. PV can take place after you return home, if they have not asked you to come for PV on a specific date before you leave for a foreign country.