You should check that they are firm and not wobbly, reasonably clean and check for the dampcourse on any adjacent buildings, there should be a minimum of 2 course of brics below the damp course, if not you could leave a 100 mm gap which can be filled with gravel.
The new slabs should be laid using a motar mix o 4:1, 4 sand to one cement. Lay the slabs evenly and level in both planes, allow to set before pointing in between slabs with a firly dry moter mix to avoid marking the face, and all should be well. Remember to pay attention with run off for drainage, it doesn't need much but needs to be away from buildings.
Hth
Pete