政府如何和企业合作？
这个问题涉及比较广，我简单说下自己了解的情况。 政企合作有很多种，政府提供土地、政策等，企业提供资金、技术等等；还有一种就是政府搭台，企业唱戏，比如举办大型展会，一般地方政府会搭建个平台，然后几家供应商负责展台，洽谈合作，这也是一种政企合作的形式。
但是题主说的政府和企业共同成立一个新的公司，我个人是没有接触过。因为根据我了解的情况，政府一般是不会和企业一起组建公司的。 如果真的有这种需求，个人猜测可能会有以下几种情况：
1、当地有比较重要的大型项目，但是地方财政无力全部承担，需要引进社会资本参与，因此政府出面与企业商议，以设立公司的方式引入企业投资，项目建成后形成政府资产收益（这个在政资合作的范畴内，不算特别极端的例子，只是我暂时没有接触过）；
2、有的城市会设立一些产业基金，由政府和市场主体共同出资，重点支持本地产业发展，如果企业符合基金支持的方向，或许可以寻求与合作机会；
3、有的地区会设立一些创业基地或者孵化器之类的，如果是初创企业，说不定会有扶持政策。 这个具体还要看地区。
不过我认为无论哪一种形式，都是政府将政府的意志（经济发展、建设等）通过企业这种市场经济主体来实现，所以政府必然会处于一个引导者的地位，要把握一个度的问题，否则可能会适得其反。