A West Midlands council wants to trace offenders after police record 777 complaints in 12 months.