小中高などの校種や教科により大きく違うので一概には言えないですが確率は低くないと思います。
需要と供給のバランスによります。産休育休補充などの関係から小学校や英語は需要が多いです。
逆に、高校地歴公民などはニーズが少ないように思います。
より確実にするには、取得見込みの免許全てに申し込みを行うこと、名古屋市や近隣の県にも合わせて登録しておくこと等が挙げられます。
複数から声がかかっても、あとからの分は断って問題はないと思います。
試験の結果については、自治体により異なると思いますが、少なくとも面接の結果は反映されるような気がします。