OK - unless you can prove that the lintel was put in by the same company you called out - then the cost is down to you - you called them.
It looks to me that whoever filled in the fireplace to start with did a nosh job and used a couple of lengths of old copper plumbing pipe - question is is...