In my case the red screw was on the lower left side near the power-data cable!

Before you lift the logic board, remove the infra-red receiver ( have a look at the logic board replacement guide )! It will make your life a lot easier.

Like stated also in the video, it's easier if you put the iMac on its foot again.