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

可能です。
まずは詳しく状況をお話しいただき、どのような進め方があるかを説明いたします。
しかし、造作の売却先を探すには、時間に余裕がある方が有利に交渉が進められますので、早めに店舗流通ネットにご連絡を頂きたいと思います。