no need to call police. just tell your bank to cancel
previous 5 check books if they haven't done so. if the bank knows they've sent the check books and you reported not receiving them, the bank probably already cancelled them. But it's safe to ask again.
