Услуги иностранной компании по поиску для вас заморских клиентов не облагаются НДС

Но при условии, что данная иностранная компания не имеет на территории нашей страны постоянного представительства.

Тогда местом реализации услуги по подбору зарубежных контрагентов для вашей компании не будет признаваться территория РФ, а, значит, обязанности налогового агента по НДС вам не грозят Письмо Минфина от 18.07.14 № 03-07-08/35368.