Your examples need to use a tool that is called Ersatzinfinitiv (Substitute infinitive). This is used when you actually want to form the participle of a modal verb or some special verbs like brauchen, heißen, lassen, sehen, hören, fühlen, helfen, and the sentence already uses an infinitive construction (in your examples "kaufen" and "finden"). The participle of the modal verb is then substituted by an infinitive.
What you want to build would look like (if you strictly follow the rules of forming perfect tense)
Meine Frau und ich haben Geschenke für meine Familie in Brasilien kaufen gewollt.
and
Weil ich ein bestimmtes Buch nicht habe finden gekonnt, bin ich zur Information gegangen.
Which are, unfortunately, wrong. The tool is that the participle of the modal verb needs to be replaced by its infinitive - Your sentences should end up like
Meine Frau und ich haben Geschenke für meine Familie in Brasilien kaufen wollen.
Weil ich ein bestimmtes Buch nicht habe finden können, bin ich zur Information gegangen.