Hey op, there are several factors you are dealing with. First, is the floor sealed or waxed? Is it real brick? I would clean it just like I clean tile and grout, just more cautiously on the chems. Brick is usually very forgiving. High pressure with a turbo or sx-12 if you have it, or spray your chems down and scrub first, then extract with low pressure floor cleaner if you don't. Either way should be a basic job once you get going, Nothing too complicated. Once you have cleaned, then you can ask if they want to re-apply sealer/finish. Make sure the floor is dry. Do you steam clean tile and grout? If not I will explain if you ask.