Narrow furring strips around the fireplace place bricks..
Wide trim fastened through the strips onto the floor.
Drill 1/4" holes in the joints of the brick below the top level of the trim.
Drive dowels into the holes, then fasten moulding to the brick by driving nails into the dowels. Put Liquid nails on the dowels before you drive them in for extra insurance.