We _______ that film twice already.

The correct answer is 'have seen'. Because the sentence contains 'already', it means something happened at an unspecified time before now. So we need to use Present Perfect Tense (have/has + past participle). So, the correct sentence is: We have seen that film twice already.