How much to replace all brakes, including labor

This will depend on what brand pads you use and if the rotors will require a machine or must be replaced, with out looking first hand just can't say, if in doubt get a few quotes band ask exactly what they will be doing and if genuine or after market parts are to be used.