年明け早々、新橋で20人くらいで部署の新年会をやります！オススメの場所はありますか？

Juneちゃん、優秀な幹事さんぺこな！
今からの予約ならきっとよりどりみどりぺこー！

海斗 新橋店(新橋/居酒屋) | ホットペッパーグルメ
http://www.hotpepper.jp/strJ000980810/

こことかどうでしょ？
個室もある居酒屋でワイワイ楽しむにはちょうどいいかと！
ちなみに新年会はいつを予定でしょうか？
年末年始は休むとこもあるかもなのでお聞きしてみました〜！

酒肴や PUKUPUKU いっぱし （プクプクイッパシ） - 新橋/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1301/A130103/13041208/

飲み放題付5000円のコースなどあります！
人気のお店なので予約はお早めにさせたほうがいいかも(´∀｀)

全席個室 十勝石狩函館 新橋レンガ通り店 メニュー：冬宴会コース - ぐるなび
http://r.gnavi.co.jp/g493510/menu2/

こことかどうでしょ？
全席個室のお店で20人さんでも対応してくれそうですよ！
コースもいろいろあるので予算に合わせて選べて便利ですよ
よかったら検討してみてください

和花の扉 新橋店 - 新橋/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1301/A130103/13099020/

個室で飲み放題付きのコースがあるので会社の新年会にはぴったりだとおもいます。
神田川俊郎さんが監修したお鍋が食べられますよ。