正社員か？フリーターか？ 26歳です。以前はフリーターをしていましたが、念願の正社員になりました。 しかし、どうしても仕事が合わずに正社員を辞めてしまい

接客が合うと感じるなら、社員も事務じゃなくサービス業で探してみては？
前のパートと似たような売り子さんに限定すると、少ないのかもしれないけど、サービス業界は求人たくさんあると思いますよ。
あとは、紹介予定派遣とか。
接客業を紹介して欲しい、って言っておくと、そっち系を紹介してもらえます。
最初は派遣で、後々の合意で社員になれるようなやつ。