Наши кадровики считают, что если сотрудник ушёл в отпуск в декабре, а возвращается после праздников (допустим отпуск с 22.12.11 по 10.01.12), то у него в табеле должно быть с 01.01 по 09.01 – «В», кроме 06.01, 08.01, 09.01 – «ОТ». Верно ли это? Если да, то где можно найти законодательное подтверждение сего факта?

Верно
Отпуск рассчитывается по календарным дням, Праздничные дни исключаются из дней отпуска

И чтобы это заработало, нужно перерабатывать документ или отчёт? В типовой конфигурации данного решения нет.

(2) хоть у нас Т13 сильно и дописан, но что то мне кажется, что ты не прав... Сейчас даже проверю на типовом

У нас тоже доработан Т-13. Но я именно типовой отчёт взял и проверил. Производственный календарь заполнен как положено:
1 января, воскресенье перенесено на 6 января, пятница
7 января, суббота перенесена на 9 января, понедельник