小公司选择银行开户时，可以考虑以下几个因素：
银行的服务质量和效率：
大型银行通常提供更全面的服务，但可能费用较高，且手续较为繁琐。而小型银行或地方银行可能费用较低，服务也较为灵活便捷。
开户费用：
不同银行的开户费用不同，包括年费、网银费、结算卡费等。小公司可以选择费用相对较低的银行以节省成本。
地理位置：
选择距离公司较近的银行，便于日常业务办理和减少交通成本。
业务需求：
根据公司使用资金的需求，选择方便取现或网银转账的银行。如果公司有进出口贸易，选择国有银行可能更为合适。
银行信誉：
选择信誉良好的银行，以确保资金安全。
基于以上因素，小公司可以选择以下银行进行开户：
农村商业银行：门槛较低，服务灵活，适合小公司。
大型商业银行：如中国银行、工商银行、建设银行等，虽然费用可能较高，但服务全面，适合规模较大的小公司。
地方银行：费用较低，服务便捷，适合地方性的中小企业。
建议小公司在选择银行时，可以先咨询当地的不同银行，了解各自的开户政策、费用和服务质量，然后根据公司的具体需求和实际情况，选择最适合自己的银行。