Может ли с точки зрения закона VPN-провайдер сокрыть факт того, что сотрудничает со спец. службами и может в любой момент предоставить им нужные данные пользователей (например, не указывать это в своём Terms of Service)?
Все провайдеры сотрудничают с огранами, без этого они бы не работали. Самый быстрый доступ будет у местных органов, скажем ФСБ к российским провайдерам\хостингам. В США, FBI тоже по кнопки имеют доступ к своим провайдерам\хостингам\соц сетям и т.д. По другому не дадут работать в стране.
Вот если ФСБ нужны данные с хоста в ЕС, то делали запрос и ждали ответа, Итерпол для этого и придумали. Сейчас думаю ожидание ответа просто увеличелось, но также выдают.