If he is branded then you can register with any competition society without knowing his pedigree. As far as I know you can not register an unbranded horse.
For breed registration you will need to find out his parentage and if either sire or dam were registered. I'm not sure on the particulars of the QH registration process though so I can not help you there I'm sorry