どのような手段でatmを使われましたでしょうか？
日本で発行されたクレジットカード、または日本の銀行のカードを用いて、海外キャッシングでの現地通貨（ズオッティ）を引き出されたのであれば、atmによってではなく、お持ちのカード自身に対する手数料である可能性があります。私自身、現金での外貨両替の経験しかないため、不確かな情報となってしまうかもしれませんが、もしまだお困りのようでしたらご連絡ください。

1.ワルシャワ空港、クラクフ空港、カトヴィツェ空港等を含め、空港での充電スポットはセキュリティチェック内外問わず見つけられます。日本の空港のように、どのベンチにも充電プラグが備え付けられている、という訳ではありませんが、無料の充電スポットを見つけることは特に難しくないです。
街中ですと、チェーンのお店（MacDonald’s, Pasibus, Starbucks, Costa, Lajkonik, Green Café Nero… ）には、備え付けられています。ポーランドでは、カフェをワークスペースとして使用する人も多いため、その他の街中のカフェやコーヒー店でも、コンセントを使えるお店は比較的多いと思います。ご質問からは逸れますが、殆どのカフェやレストランではWiFiが使えるところが多いため、お店に入り、店員さんに尋ねて見ると良いかもしれません。
市内の公共交通機関ですと、最新の車体等で時々コンセントを見かけることはありますがあまり期待は出来ません。ICなどの長距離列車や、Flixbusでは殆どの座席に、コンセントがひとつ備えられています。
2.変換プラグ、電圧機は、大手家電メーカーのRTV EURO AGDやMedia Marktだと取り扱っていることが多いですが、価格や品質などを考えると、日本で用意された方が安心かなと思います。