Also, the EU Commission (that is the administrative body that you call the EU's bureaucracy) cannot take office or stay in office without the approval of the European parliament. The European parliament has kicked out a commission before so they are by no means a paper tiger.
The commission can do very little on its own other than managing things according to existing rules. Without the parliament and the European council (which comprises representatives of national governments), no substantive new regulations can be passed.
So yes you can vote them all out and no, the "EU's bureaucracy" cannot enter into such an agreement all by itself.
Which is quite funny when you consider removing EU regulation is a bit of a rallying cry for the Brexiters (?).
I would like to be able to vote out any political party that is entering into such an agreement, but if it's the EU's bureaucracy itself I have no democratic way to do so.
(I'm asking this sincerely. I don't yet know enough to be able to be for or against Brexit.)