店舗の大家さんに解約予告を出してしまったのですが、居抜きでの譲渡は可能ですか

可能です。

まずは詳しく状況をご説明頂き、どのような進め方があるかご提案します。

しかし、造作の売却先を探すには、時間に余裕がある方が有利に交渉が進められますので、早めに店舗流通ネットにご連絡を頂きたいと思います。