В предложении присутствует однородное сказуемое, соединенное повторяющимся союзом "и". Запятые ставятся между однородными членами, если они не соединены союзом "и" или соединены повторяющимся союзом "и".
1. Мы служили с ним вместе (1) и в одном полку (2) и в одной роте (3) и в одном взводе.
2. В окопе рядом (5) локоть к локтю.
Правильные позиции для запятых: 2, 3, 4.