Является ли шпионаж законным, когда им занимается полиция?

да если есть ордер

да

терминология не совсем корректная. шпионаж совершается в интересах другой страны.
что до полиции, там это перечислено в законе об ОРД (оперативно-розыскная деятельность)

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

погугли значение слова "шпионаж"

Если полицейского завербовала иностранная разведка, то это будет государственная измена, а не шпионаж. Шпионажем занимаются иностранцы.