What part of speech is the word had been?

Parts of speech (nouns, pronouns, verbs, adjectives, adverbs, prepositions, conjunctions, and interjections) are categories in which a Word falls. More than one Word doesn't have a specific part of speech.

Had + stolen creates the past perfect tense. Had is an auxiliary verb, stolen is the past participle of the verb steal.