信長の野望 天翔記で前田利益を使用するには何家（長尾？）でプレイすれば良いのでしょうか？ また、

前田利家が家臣だと前田慶次として1561年以降に織田家に仕官してきます。
ただし天翔記ではそれ以前の武将が戦死などせずに多く残っていると定員オーバーで登場年度になっても出ない場合があります。
その時は戦死頻度「多い」に変えてプレイするか1561以降のシナリオでスタートしてください。

関ヶ原前夜のシナリオでは上杉家に穀蔵院忽之斎として所属しているはずです。