Чтобы дать ответ на Ваш вопрос, необходимо получить информацию от нанимателя (его официальные пояснения). Для этого рекомендую Вам обратиться к нему с ПИСЬМЕННЫМ заявлением, в котором потребовать разъянений. В любом случае, если Вы захотите потом оспаривать его действия, у Вас будет на руках ПИСЬМЕННЫЙ документ (а не устные пояснения какого-то работника).
Как вариант, обратитесь в местный орган департамента государственной инспекции труда.
С правомерностью ТАКОГО удержания, как Вы описали в письме, надо ещё конечно разобраться, но Вы сами тоже должны понимать, что раз вы пользуетесь телефоном,то за него надо платить. Ну или откажитесь от корпоративной связи.