一般論としてお答えします。
結論から言うと、可能性はありますが、現実的にはかなり厳しいです。
理由は以下の通りです。
・退職代行を使った事実自体は違法でも問題行為でもありませんが、
社内評価としてはマイナス情報として残ることが多い
・親会社・本部が同じであれば、
人事データ（氏名・退職理由・退職経緯）が共有されている可能性が高い
・特に「退職代行利用」「即日退職」「引き継ぎなし」などの場合、
要注意人物としてフラグが立つケースは珍しくありません
他店舗であっても
・採用時に本部承認が必要
・過去在籍履歴を人事が確認
この流れがある会社では、ほぼ確実に把握されます。
一方で例外もあります。
・店舗ごとの裁量が非常に強い
・人事情報の一元管理が甘い
・アルバイト・短期雇用などで記録が軽い
こうした場合は、形式上は再入社できるケースもゼロではありません。
ただし現実的な判断としては
「退職代行を使った会社＝もう縁は切れた場所」
と考え、別会社・別グループを選ぶ方が無難です。
再入社できるかどうかよりも
・また同じ構造の問題が起きないか
・精神的に引きずらないか
この視点の方が重要です。
厳しい言い方になりますが、
退職代行を使うほど追い込まれた会社に戻るメリットはほぼありません。
次は、最初から「合わない」と感じたら逃げやすい環境を選ぶ方が、結果的に楽になります。
