Yes, police investigate debit card theft. Each bank will have a unique process for reporting stolen cards and can also be contacted. They may also ask you to call in case they need any additional information.