If the works had been within the jurisdiction of building control, they would have insisted that either ground level ( the block-paving in your case ) be set 150mm below the level of the damp proof course, or there is sufficient drainage in place to allow for the block paving to be at the higher level.
in your case, i would suggest speaking to building control for independent advice as relying on tradespeople for guidance can result in a vast array of solutions, only some of them being valid., most trades know most of the reg's sufficient to complete their projects, but this is usually done in cooperation with a building survey who will give guidance based on the specific circumstances.
building control has no vested interest in one solution or another and will have encountered every situation you're likely to present them with.
our advice would be that you need to both install drainage alongside the house and ensure that no air bricks are obscured. the ideal solution would be to create a channel alongside the house where perforated pipe could be installed to create a "french drain", or an aco drain (similar to what you have at the front of the property) can be installed to adequately drain the surface water away.
however, this needs to be done at a level so the top of the drain is below the bottom of the lowest air brick to ensure they are not compromised. this may not be possible depending on the level of the existing drain as it is in this case, it would require a little investigation to determine if the drain level could be altered or hooked into at a different point or if the air bricks could be raised using plastic "swan-necks" hidden within a wall cavity could be used.
altering the level of the freshly laid driveway would be the absolute last solution to consider given its potential cost and disruption.
it is very much worth pursuing the original builder to rectify this, if needs be a building inspector or surveyor could produce a report and recommendations which would be harder for them to brush off as "not a problem".