Если речь идет о людях, работающих в пионерском штабе, то корректность выражения не вызывает сомнений.

Это название не склоняется. 

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

Запятые нужны: Данным сотрудникам подойти в штаб, каб. № 2, к специалисту отдела кадров.

Да, запятую надо поставить.

Запятую перед словом начиная в этом предложении ставить не нужно.

К сожалению, полноценных синонимов к этому слову нет.

Согласно словарю «Как правильно? С большой буквы или с маленькой?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова): Вооруженные силы РФ, Генеральный штаб, вооруженные силы. Однако в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» зафиксированы следующие варианты: Вооруженные Силы РФ, Генеральный штаб РФ. Этот справочник рекомендуется как нормативный источник для оформления официальной документации. Как писать вооруженные силы с указанием других стран, информации в справочниках нет.