Remove a painted screw with heat. To remove a painted screw, heat the head of the screw. The paint will soften and remove under pressure.