複数の言い方がありますが、サッカー部の横断幕なら「Together with the best teammates」が最も自然です。シンプルで、チームスポーツの文脈に合います。
別の選択肢としては「With the greatest teammates」「Side by side with the best」などもあります。「Together with the best」だけでも十分です。
もし「最高の仲間たち」という複数形を強調したいなら「With our best teammates」のように「our」を付けるとチームの一体感が出ます。逆に「With the best teammates」なら、より普遍的で洗練された雰囲気になります。
記念品ということなら、後で見返した時にも意味が伝わる必要があるので、可能なら「Together」のような絆を表す単語を入れるのがお勧めです。最終的には「Together with the best teammates」か「With the greatest teammates」のどちらかで、見た目や字数のバランスを見て選ぶといいでしょう。