The headrests should be retained by a catch in the seatback, which you can feel as a hard bump under the vinyl in line with one (left?) of the posts a few inches below the top of the seat back. Depress this catch while lifting up the headrest and it should release.