Вы пишите о том что бетонные дорожки уже есть.
В этом и кроется главная "загвоздка".
Бетонное основание специально готовят под брусчатку.
Не каждое бетонное основание подойдёт для укладки брусчатки.
Причина?
Причина не только в пропорциях и марке бетона, толщине бетона (не менее 5-и см в зависимости от нагрузки слой может быть и 10-ь см и более) но и в уклонах, уклон важнейший момент.
Если устаревать основание под брусчатку из щебня и песка, влага уходила бы в грунт, в случае с бетоном влага будет "стоять" между брусчаткой и основанием, в зимний период влага замёрзнет и весь труд на выброс.
То есть первое что Вы должны сделать это понять есть ли уклоны на Ваших бетонных дорожках, брусчаткой уклоны не дают, их дают основанием.
Если и толщина и бетон и уклоны, всё есть, то дальше всё как обычно.
Нужен бордюр, натягиваем шнур, вбиваем колышки, выкапываем основание под бордюр, устанавливаем бордюр (цементно-песчаная смесь, один к трём).
Далее укладывается брусчатка, можно на специальную сухую смесь для кладки брусчатки на бетон, можно на стяжку (цементно-песчаная).
Брусчатка укладывается плотно друг к другу, подбиваем киянкой.
На финише заполнили швы.
В общем-то обычны технология, весь "секрет" в правильной подготовки основание, это основа.
Ну и конечно же основание должно быть достаточно ровным (без ям, "волн" и т.д, имеется в иду, ровная поверхность с уклоном, думаю так понятней).
Пыль, грязь предварительно убираем.
Грунтовка (особенно если кладём на клей).
Вот не плохой клей для укладки любой брусчатки на бетонное основание "Mixonit FN27".