In her complaint to Superintendent of Police (city) Sushil Dhule, MP's wife Mridula Katheria on Friday asked the police to put a team on the job immediately.
She said the labrador was such a dear pet, "Now the other dog left at her residence is sad and is not eating."
The supporters of the MP said if the police can search buffaloes for an Uttar Pradesh minister, what is stopping them from helping the MP find his dog.
Faced with the fairly unique task, the police is still wondering what sections should be included in the complaint.