Can paving stones be overlaid on existing concrete?

Yes, but special attention must be given to the thickness of the pavers in relation to obstacles like doors, door sills, etc.; additionally the stones around the edge must be retained with glue. Also keep in mind that any imperfections in the concrete will most likely telegraph through to the paving stones.