Bonjour.
Faire est un verbe occasionnellement pronominal, puisqu’il peut être utilisé à la forme pronominale, mais aussi à une autre forme, active ou passive.
Dans ce cas, à la forme pronominale (avec l’auxiliaire « être ») à un temps composé, l’accord se fait avec le COD (s’il y en a un) si celui-ci est placé avant le verbe (règle du participe passé avec l’auxiliaire « avoir »).
Il convient donc de remplacer l’auxiliaire « être » par l’auxiliaire « avoir » et chercher le COD.
Dans la phrase incomplète que vous donnez : « ils ont fait quoi ? » (il faut donc la phrase complète)
ex. : « ils se sont fait mal » : ils ont fait quoi ? : mal, donc invariable.
ex. : « les cadeaux qu’ils se sont faits » : ils ont fait quoi ? « que » mis pour « cadeaux » et placé avant le verbe, donc accord.

Attention, suivi d’un infinitif, « fait » ne s’accorde pas : « elle s’est fait maigrir »
Cordialement