一緒に働きましょうは英語で、
'Let's work together'
アルバイト英語で、
Part-time jobといいます。
紹介するというのは、
'introduce'と言いますが、アルバイトを紹介するであれば、
'recommend'も使えます。
例えば、
いい仕事を私に紹介したねーYou have recommended a good job to me.
彼を彼女に紹介したーI introduced him to her.
といった表現を使って頂ければと思います。
どうぞご参考までに。