イラクで日本人拘束

＞協調するのが前提なら、現行憲法下で、自衛隊にそのような部隊を作っても問題ないのでは？

今のイラクで、再度同じような事件が起きた場合、協調すべき相手国政府が不在ですから、それに代わる団体（この場合どこだろう？）、と交渉もしなくてはなりません。
また、紛争が突発した場合、政府間交渉で、空軍機の乗り入れは認めても、自国軍を、領土内に滞在する外国人の人命保護に割こうとはしないこともあります。

相手国政府に理解があっても、その国の反政府武装勢力が掌握されていない場合や、相手国との交渉が不調に終わる場合でも、救出活動ができる組織、となると、自衛隊では無理じゃないかな？

そのような場合に、自衛隊が出動できるように、憲法に抵触しない形で法整備ができますか？