When you say "Just pick the paving back up." do you mean literally dry the area, dig the bricks out, add a bit of sand and cement then put the bricks back?
If I wanted an tradesman to look at this, would a builder be my best choice? Where I live, most of the builds aren't interested in small jobs.