Елена Прекрасная они не просто должны предупредить а должны получить от работника письменное согласие. Хоть эта сфера (сфера проверки полиграфа) и не регулируется на законодательном уровне но и не запрещена. Так что тут в полной мере может быть применена ч. 2 статьи 21 Конституции РФ (хотяяяя, кто ее читал то, в самом деле....)