Возможны оба варианта.
Требуется согласование по смыслу. Голов много? Тогда: они приподняли головы.
Это дополнение.
Предпочтительно: головы полны знаний. Используются оба варианта управления (полон чего и полон чем), но с разными оттенками значения.
Корректно: кружить голову кому-либо.
Провожающих здесь – имя существительное.
Возможны оба варианта. Все детали следует описывать отдельно, дополнительно.
Верно: Постучал себе по голове.
В данном случае: в пол оборота головы.