Очень частый вопрос от бизнеса. Удивительно, но вера людей в страницу "Наши клиенты" по-прежнему непоколебима. Хотя, по мне, это далеко не показатель. Но если уж очень хочется, то стоит знать, что можно, а что нельзя.
Ответ: без согласия правообладателя подобное использование неправомерно (именно по такому пути развивается сейчас практика).
Мотивировка: привлечение внимания и повышение доверия потенциальных клиентов может ввести потребителей в заблуждение; использование чужой репутации недопустимо.
Как оформить согласие: достаточно письма-согласия от правообладателя.
Моя позиция: если вы и ваш клиент действуете в разных сферах и речь просто об информировании, то нарушения интеллектуальных прав нет. С удовольствием пошла бы отстаивать эту позицию в суде.