Работодатель совсем оборзел⁠⁠

Простите, а доказать как? Ну ладно, трудовая инспекция Вам скажет, что это незаконно, Вы подаете жалобу, им нужно как-то установить противоправный факт. Если работодатель не полный идиот, то приказ не задокументирован. Думаете сотрудники начнут наваливать на свое начальство в объяснениях такие факты? Да ладно?) Если люди держатся за место, то проще всего на протокол сказать "Как раз это-то я и не знаю, видимо прослушал, не вникал, не спрашивайте меня ни о чем". И несмотря на то, что ТК РФ напрямую запрещает трудинспектору сообщать работодателю сведения о заявителе (то есть Ваши Ф.И.О., если жалоба написана по факту противоправных действий самого работодателя), то в реальности, чтобы обойти этот запрет в том же трудовом законодательстве есть несколько лазеек и узнать это не проблема. Да, это незаконно, если речь идет о распоряжении Вашим личным имуществом, и если компания не имеет приставку "гос", то в пределах своего офиса не имеет права даже ограничивать его использование, если это не предусмотрено отдельными нормативными документами.

Да это незаконно если речь идет о контроле Вашего телефона., но если вопрос станет ребром и свыше 50 % работников будут бузить, думаю крупная компания сможет себе позволить приобрести Вам корпоративные телефоны, а значит все равно будет получать сведения о Вашем местонахождении, потому что имеет право получать сведения о нахождении своего имущества любым незапрещенным законом путем.

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