Я бы ответила немного иначе. Все зависит от того, за что Вы собираетесь платить этим фирмам.
Если просто пришли покупатели, сказав, что «от фирмы А», при этом, ничего не купили, услугу, вроде, можно считать оказанной, но Вы не получили дохода от этого, поэтому расход на эту услугу ставится под сомнение.
Если же платить Вы будете с % от выручки, полученной от приведённых фирмой А, покупателей, это уже посредническая схема. Да, она потребует более детального учета, но у Вас обоснованные расходы: есть выручка - есть вознаграждение