Which one is correct have him signed the paper or have him sign the paper.?

Using correct and proper english or doing a little research on proper english you could know the answer to your own question. To help you out though Have him sign the paper is correct because it is in the present tense.