您可以在以下类型的银行兑换外币：

1. 国有五大行：工商银行、建设银行、中国银行、农业银行、交通银行。

2. 股份制商业银行：招商银行、中信银行、兴业银行、浦发银行等。

3. 外资银行：汇丰银行、渣打银行、花旗银行、美国银行等。

请注意，不是所有银行网点都提供外币兑换服务，建议您提前打电话咨询或上网查询具体网点可兑换的币种。如果兑换额度较大，您可能还需要提前预约。

需要携带的有效证件可能包括：身份证、户口簿、军人身份证件、港澳居民往来内地通行证、护照等。

中国银行在兑换外币方面通常具有较多的币种选择和优势，但其他银行也在提供类似服务，并且随着技术的发展，一些银行还提供了自助兑换机服务，使得兑换过程更加便捷。