名古屋市内で賃貸仲介店「チンタイドット」と管理会社「ZERO管理」を運営しております、シーオーエム（株）の細川と申します。
今後のご参考にしていただけたらと思います。

今回の事例ですと、前契約者が転貸（又貸）していたのかどうか、それが契約違反になるかどうか、が焦点になってくるかと思います。

内容から察するに日本人の契約者名で無断転貸が行われていた可能性が高いかと思いますので、警察か管理会社へご確認された方が良いかと思います。

警察からの連絡がオーナーに来ているという事は、管理会社へも同様の連絡が行っている可能性が高いですでの、管理会社もその事実は把握しているかと思います。

犯罪者だったかどうかはさておき、鍵の交換に関してはした方が良いかと思いますし、その費用も管理会社を通し前入居者へ請求できるかと思います。

すでに退去済との事ですので実際に支払われるかどうかはわかりませんが、一度トライしてみても良いかと思います。

回答日：2019/03/31

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。