Best Chimney Inspection in Phoenix AZ

I just had my fireplace cleaned and inspected. Shaun was 20 minutes early which was great! He was polite and gave me a few pointers. He also advised me I didn't in fact need a stopper installed on the damper since it isn't gas and is real wood burning. He was done in about 30 minutes. He collected payment ($150) and carried on with his day. It wasn't until he left when I noticed what mess was created in the process. He had put down a blanket to protect my fresh paint and floors but that didn't seem to help. Im not sure if the dirt blew around or if the blanket was dirty. Regardless, I would have hoped he'd cleaned up after himself instead of commenting on my nice paint job. Now Im left scrubbing and it just keeps spreading on the base and walls. That is my only concern. Its annoying after spending money for a professional service.