How did you get these images? If you edited normal PAL-from-Film, and then saved at 30 fps, you would get this interlacing.
For that case, or NTSC, DoctorM is right, it should only need the pulldown flags removed with the dgpulldown utility.
Did you save this footage from an editor? Which one?
I would think you'd have the PAL DVD, which is very disturbing... I hope the PAL version of the Extra's Disc isn't screwed up like the R2 Serenity Movie's Extra's Disc... That would mean they took a hard-interlaced NTSC, de-interlaced it to 25 fps (throwing away 5 fps), instead of IVTC, and then resized it to PAL - which is inexcusable and impossible to repair properly. In that case, Boon's advice is correct. (But the results will not have fluid motion, because they botched it).
The PAL should have one of two things:
1) 2 extra fields per second (no PAL speedup).
2) No extra fields, but sped up (24 fps speeded up to 25 fps - resulting in the "chipmunk effect" on the voices).
Boon's advice is meant for Camcorder footage, where the source is recorded one field at a time. That is where you use "Deinterlace".
Film footage should only have duplicate fields - and you would want to remove those with "IVTC" ("Inverse Telecine"). Deinterlace would be the wrong way to remove interlacing from Film-sourced material. Except in cases of botched NTSC->PAL conversions.
Proper DVD's. made from film sources, do not store the interlacing, they use "pulldown flags" which tell the DVD player to add extra fields.
Sometimes PAL DVDs are made from NTSC "Telecined" sources (film telecined with extra fields added during the scanning - "hard interlaced"). Telecined sources are meant for making Laserdiscs and Videotapes. Another case is workprint footage (which can be saved in videotape format, with the interlacing). And, finally, fan productions can be recorded from broadcast, and saved with the extra fields were broadcast. But none of that should apply to the Trek Movie extras discs.