That's a good question. The answer depends upon whom you ask. Note that "would" behaves the same as "will" so if you know how to speak about the future using "will" then you know everything there is to know about "would".
In my opinion, the verb is in the simple present tense: "you would". Modal verbs are followed by an infinitive, in this case "have". The following are grammatically identical:
"he would have"
"he would sing"
"he will sing"
Infinitives are special. Although they do not behave as active verbs, they still can have objects. For example:
"he will sing a song"
"he would sing a song"
"he would have a meal of spaghetti".
The verb "to have" is also special in that it can take a past participle as its "object":
"he would have cried"
"he will have sung"
"he will have gotten" ("got" and "gotten" are interchangeable as p.p. of "to get")
"he would have gotten"
Participles can have objects of their own, thus we finally have:
"he would have gotten the job"
"he will have sung the song"
"he would have sung the song"