エレベーター内での住民同士での暴行が防犯カメラに記録されていた場合でも、加害者は必ずしも会社を解雇されるとは限らないですか？

「傷害罪、暴行罪の被疑者を解雇しなければいけない」という法律はありませんので、一般的には解雇される場合が多いですが、其々の会社の規程によります。

また、解雇される場合でも「逮捕された時点」「送検された時点」「起訴された時点」「有罪判決が確定した時点」等々と解雇する時点は社内規程等によっていろいろあると思います。