就職予定の外国籍の人ですが、会社から身元保証人を2人、そして彼らの印鑑証明など求められました。 4月入社なんで急ぎでやりたいのですが、日本に知り合いもいなくて

調べるか調べないかは、それぞれの会社次第なので、わからないですね。
過去に保証会社保証で入社した人にえらい目にあったとかだと、調べると思いますが。

とりあえずその会社は、保証人になってくれる程度の関係の日本人がいる人を雇いたいということなんでしょう。
保証人なしで外国人を雇ってる企業もいくらでもあるので、そこで雇ってもらわないと困るのなら、それは働きたい側の弱みで仕方ないですね。