まず設置できるかの確認が必要となります。
屋外のガスメーターと給水メーターを見て判断してみてください。
ガスのメーターが7号仕様、給水のメーターも25ｍｍのメーター仕様であれば20号が設置できますが、築40年ということなので、ガスも給水も号数が小さいのであれば給湯器だけ20号にしても意味がないので、16号でも良いと思います。
通常はシャワーだけの使用であれば１６号で充分ですが、シャワーと湯はりを一緒に使おうとすると、給水の方が容量不足になるかとは思いますのでもし設置可能であれば２０号の給湯器がおすすめです。
※参考：給湯器の号数というのは、例えば２０号ならば、
「水温プラス２５℃の湯を１分間に２０リットル出せる」という意味になります。１６号ならば１６リットルです。