在信阳想做百度推广，可以通过网上搜索或者咨询周围的朋友、同事等获取推广公司的信息。此外，可以考虑到线下的推广公司，他们会通过传单、海报、广告牌等方式宣传，在信阳当地可以找到信誉良好的推广公司。
在选择推广公司时，可以通过询问多家推广公司的报价和服务内容，然后根据自己的需求和预算选择合适的推广公司。此外，可以通过查看推广公司的案例或者客户评价来了解其推广效果和服务质量，以此作为选择的参考。
推广公司应具备一定的经验和技术实力，可以选择一些知名的、有一定规模和口碑的推广公司。可以到公司的官网上查看公司的资质证书和资质信息，也可以拨打电话咨询，了解公司的推广方案和服务流程。
另外，可以通过与推广公司进行面对面沟通，了解其对于信阳地域的了解程度，和对本地行业的推广经验，选择一个熟悉本地环境和本地市场的推广公司可能事半功倍。
除了上述方法外，也可以通过网络平台上的推广公司评价、案例分析、客户评价来选择合适的推广公司。此外，也可以通过朋友、同事等口碑推荐的方式来选择一个靠谱的推广公司。
最后，选择推广公司时要注意签订明确的合同，明确推广的服务内容、推广效果、费用和结算方式等，以保障双方的权益。在合作过程中，要保持及时的沟通和反馈，确保推广效果的最大化。