57cm✖57cmくらいの大きさの黒か紺色のハンカチ(できれば無地)を探しています。

どこで購入できるかご存知の方いますか？

57cm ってハンカチの大きさじゃないですよね。
ハンカチとしては売ってないと思います。バンダナの大きさなので、バンダナを扱っている店をあたってみるとよいと思います。

http://bandanascanada.com/single-bandanas/solid-color-bandanas

また自分でふちかがりをするのであれば、そのくらいの大きさの布は、キルティング用に結構どこにでも売っています。ウォルマートなどの手芸セクションや、マイケルズなどのクラフトショップ、あるいはにはファブリックランド等の布地屋さんを覗いてみては。