Can both private and public companies acquire surety bonds?

Yes. Every contract where there is an obligation to supply, provide service or build can be guaranteed through Surety Bonds.