銀行に行きましょう
ATMの隣に両替機がありますし、窓口でするなら用紙にいくらをどの金種で必要なのか数字を書くだけです。
個人的に都市銀より信金のほうが手数料が安い&無料で両替できる枚数が多い気がしてます