What product should I use to adhere pavers to an old concrete sidewalk?
I have never tried to adhere pavers to a sidewalk, but can't say I wouldn't recommend it. Instead I would install paver edging along the edges of the sidewalk and set the pavers in between them. Then I would fill in between the pavers in with polymeric sand to lock them in. 

Paver edging: