外国人をアルバイトとして採用しようと考えています。

ご当人が最初に挙げられているURLに詳しく書かれていますが、要は本人が就労ビザを持っているかどうかが問題になります。
バイトであっても労働であり、これは全く同じです。
厳密に言えば、たとえ1日の引っ越しの手伝いでも、雇って、、、行うなら入管法違反になります。
日本では外国人労働者を基本的には拒否していますので、通常、就労ビザは取れません、
研究職など特殊な職種だけです。
（その取得には企業が主体となるしかない、その基準、方法はそのURLに詳しく書かれている）
バイトみたいな単純作業のような職種で認められる事は、ほぼ、100％ありません。
違反した場合は、雇った事業主にも数百万単位の罰金の可能性があります。

ただし、ビザの形態では可能です。
例えば、日本人との間に（ないしは日本で）子供が生まれ、その子が日本国籍を持ち、なおかつ、その子を日本で養育するためなら外国人でも日本で労働する事ができます。

そして、労基法ですが、
日本国内では外国人であっても日本法規が適用されます（まあ、当たり前といえば当たり前）
故に、労基法も適用されます。
違法就労だろうが何だろうが、、、
（不法入国の外国人が犯罪を犯したら、日本の刑法で裁かれるのと同様）
従って、賃金その他の規制も日本人と同様に受けます。
労災や最低賃金法もしかり、、、
違法就労の外国人であっても、安くコキ使って良いわけではありません。