How to remove bricks cemented on patio floor? Who do we hire?
Removing bricks set in cement/mortar is basically just a brute-force operation.
You can use any of the following methods:

A short 4 pound sledge hammer and mason chisel to break things apart at the joints
A full size 6-12 pound sledge hammer to just crush everything to dust and a pickaxe for chipping loose parts
An SDS hammer with a chisel attachment to quickly break through the joints
A full sized jack hammer would laugh at the endeavor

If you wish to minimize damage to the old brick underneath then choose option #1 or #3.
There will be leftover cement/mortar on the old bricks so you could grind that away with a diamond cup disc or chisel it away as much as possible.
You could feasibly hire just about any general contractor and they will be able to remove the new brick.
A mason would be preferable because they would know how to make the end result look nice.