留学生在办理存款证明时，可以选择以下银行：
1. 国有银行：如中国银行、建设银行、农业银行、工商银行等。
2. 股份制银行：如招商银行、兴业银行、交通银行等。
3. 地方性银行：如上海浦发银行、北京银行、杭州银行等。
其中，中国银行、工商银行、建设银行和农业银行通常被广泛认可，并且在国际上也具有较高的信用等级，特别是中国银行，在国外的网点较多，便于留学生在国外使用。
办理存款证明的步骤一般包括：
1. 准备好有效身份证件和存款凭证。
2. 到银行网点或通过网上银行、手机银行App进行申请。
3. 支付相应的手续费（通常为20元人民币每份）。
4. 存款证明的有效期限可以根据客户需求自定。
请注意，不同银行可能会有不同的具体要求和流程，建议提前咨询并确认所需材料、费用及办理时间。