Какой выбрать надежный способ приклеивания к бетонным поверхностям брусчатки?

Надёжных способов довольно много.

Цементно-песчаный раствор (песок сеянный, пропорции 1 к 4-м).

Сухая цементно-песчаная смесь (гарцовка), пропорции часть цемента и пять, шесть частей песка (опять же сеянного).

Можно купить специальный клей для укладки брусчатки на бетонное основание.

Вот не плохой "LEBSTOFF KAS-570", или "KAS-571"

Но сразу же хочу отметить целый ряд важнейших моментов:

Вы пишите что делали просто дорожки бетонные, тут важно учитывать множество моментов.

Во-первых толщина бетонного слоя (вряд ли Вы рассчитывали на дополнительную нагрузку в виде брусчатки).

Армирование (без этого бетонное основание долго не продержится под брусчаткой).

Уклоны для водоотвода.

Если дорожки заливались без уклонов, то вода в швах брусчатки зимой замёрзнет, весной растает и как итог вся работа на выброс.

Как Вы уже поняли на что класть брусчатку это вопрос не первоочередной важности, гораздо серьёзней подготовка основания под брусчатку.

Если всё нормально, то осмотрите бетонное основание, если есть трещины, то их надо заделать.

Просушка.

Убираем пыль и грязь, обращаем внимание на пятна масляного происхождения, это всё надо устранять.

Грунтовка.

Просушка.

В общем-то всё можно класть брусчатку, но начинать надо с бордюрного камня по краям дорожек.

Если работать будете клеем, то советую сразу много не замешивать, клей жизнеспособен в течении 4-х часов, но при температуре воздуха не ниже +20-и градусов.

Замешивайте столько сколько успеет выработать.