The helping verb in the sentence is "should" and the verb in the sentence is "have" followed by past participle. There are several auxiliary verbs or helping verb that can be used in forming a sentence. The helping verbs usually accompanied by the main verb in order to create a perfect sentence and the sentence above indicates the past activity, thus it used "have" as the verb.
