Требуется согласование по смыслу. Голов много? Тогда: они приподняли головы.
Традиционно при описании движений головы в ситуации, когда человек выражает свое несогласие с чем-либо или с кем-либо, используют обороты с глаголом мотать: он отрицательно мотал головой, она опровергающе замотала головой.
Возможны оба варианта.
Верно: пОднятой.