バイト先で一目惚れした彼が先に辞めてしまった場合アプローチすればいいですか？(19歳・女性）

男性目線で率直に回答させていただきますね。

結論から言えば、フォロリクを送って全然問題ないです。
ただフォロリクだけをするのではなく、合わせてメッセージを送るべきです。フォロリクだけだとスルーされてしまう可能性があるので。
その時は、「○○のバイトで一緒だった○○（あなたの名前）です。よかったらフォロリク承認してもらえると嬉しいです」といったようなメッセージを同時に送りましょう。
そのアカウントが彼のアカウントなのであれば、承認してくれる可能性が高いですし、このように言われて基本的に嬉しいはずです。

＞また、一目惚れしていたと伝えられたら困りますか？
ここについても基本的には嬉しいはずです。ただ、これを送ることはあまりお勧めしません。彼があなたに対して好意的な印象を持っていることが確実なのであれば送ってみても良いと思いますが、おそらく確実ではないですよね。であれば、これを送ることはリスキーです。
お勧めなのは、フォロリクを承認してもらった後は、気軽な感じでメッセージのやり取りを続け、二人で会うことにもっていくことです。きちんと段階を踏んでいった方が結果として交際できる確率は上がります。

参考になれば幸いです。