ダンディン教会から徒歩５分位のところに住んでいる者です。
距離だけで見ると、歩けない距離ではありません。ですが、道路がガタガタで足元が悪い上に、バイクが多くて危険なので（歩道までバイクが乗り上げてきます）、正直あまりおすすめできません。現地のベトナム人でも、長い距離を歩く人はほぼいません。
リバーサイドホテルからダンディン教会まででしたら、タクシーを使っても50,000VND（約250円）前後ですし、３番の市バスに乗れば6,000VND（約30円）なので、断然そっちの方が良いと思います。
タンディン教会からバインセオのお店は、徒歩でも大丈夫だと思います。バイクには十分お気をつけて、ベトナムをエンジョイして下さい♪♪

実際に引き出した事はないのですが、以前金融機関に勤めていた経験から回答致します。
VISAカードでしたら、カードの裏面に「PLUS」というマークが入っていますでしょうか？その「PLUS」というマークの表示があるATMなら、引き出し可能です。
ホーチミン市内に銀行ATMはたくさんありますが、なるべく大手の銀行（Vietcom bank, Vietin bank, BIDV等）で引き出された方が安心かと思います。
また、用紙切れのため引き出し明細の紙が出てこない場合があるので、出来れば銀行に併設されてあるATMで引き出されるのが一番かと思います。