大家さんが替わった原因が通常の売買（任意売買）による方法であれば、新しい大家さんに請求するのが通常です。
万が一「競売」による方法で大家さんが替わっていた場合は、前の大家さんに請求する事になります。しかし、お住まいの建物が競売にかかっていた場合ですと、前の大家さんは既に破産している可能性が高く、敷金を取り戻すのは極めて困難です。
通常の売買か競売か、大家さんが替わった旨を通知した方（業者）に確認してみるのが一番良いかと思います。

回答日：2015/12/20

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

　あたらしい大家さんに返還を請求していただくこととなります。

回答日：2015/12/20

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