честно говоря в этой ситуации не по споришь с милицией. если откажешь накажут и повод найдут ))). а если согласишься то как выше писали накажет народ. так что только 2 варианта.
1. менять место работы
2. предупреждать письменно клиента что данные телефона отправляется в милицию. типа серийный номер.

Но фамилию адрес и т.п. касаещегося личной жизни человека ты имеешь право не давать. милиции хватит только модель и серийный номер. что бы проверить тел. нах-ся в розыске или нет. если находится то они должны принести справку или типа того что ты обязан по закону выдать имя и фамилию человека который давал тебе этот тел. на ремонт.

Я бы поменял место работы ))) на твоём месте.