Здравствуйте! Конечно, законно. Вы совершенно правы, что не известно, кто на другом конце провода и нет никаких доказательств того, что звонят именно сотрудники полиции. Поэтому можете совершенно спокойно отказывать в предоставлении информации по телефону.