MILLIONS of euro in bribes changed hands in connection with tenders for European Commission buildings and security services, EU and Belgian authorities have revealed.