smart groups and relations
A solution would be to create a smart group per relationship type and then another smart group that contains all 3 groups.

I am not sure why in advanced search you can only select one relationship type and not more at the same time.