しばらくは携帯で時間を見てたんですが、最近 腕時計をし始めました。ベルトの交換したいですが、どこか 時計のベルト交換できる店を知りませんか、教えていただけたら 助かります。

時計を売っているお店やデパート（Bayとか）でやってくれます。

チャイナタウンのABCマートがあるモールの通路で携帯のケース売ってる所にありそう．品質は知らんけど。

時計店をはじめ、宝石店なんかでも対応してくれる事もあります。
またモールなんかにあるブーツなどを修理してくれるところなんかでもやってくれる所あります。