Whoaaa....what a mess.
Whenever I become a part of problems like this, I consider several things before I jump to a solution/resolution, and I have not seen all of these discussed yet. As I am sure you know, there are MANY ways to solve a problem...
1. Who "dropped the ball" on this, i.e., who will pay for repair?? Contrator, engr., testing firm, etc.?
2. What are the specifics of the foundation? What size, pile supported, what is on it, etc.?
3. If it doesn't work as designed, what will happen? What are the risks of failure?
4. What specifics were recorded by the testing firm during placement? Do you know the ambient and concrete temps?
5. What safety factors or redundancies were included in the design? If you have time, core the cylinders at some time in the future, not exceeding 28 days, and see what the strength is. You can also back calculate safety factors based on actual strength, if it gets close. I agree with the others, frozen bonds to the rebar are the least of your potential problems. Let me know how this works out. Remember, the engineer's job is to not only read and repeat codes, it is to solve problems safely and cost effectivley.