Your best bet is to go downtown Tokyo and find one of the shops that sell JAV - then say the following, slowly: ヘアカットのビデオを今すぐ見つけるのを手伝ってください

(Hea katto no bideo o ima sugu mitsukeru no o tetsudattekudasai).

They will find the video for you.