お疲れ様です。自治体によってちょっと違うようですが、電話すると、
ほしい文書の発行手数料分の郵便為替と返信用封筒(切手つき)を送ってください、
って言われます。
よって、結局、郵送で申し込むことになるでしょう。