могут ли у солдата-срочника отобрать мобильник?

Не имею понятия, когда я служил - этих адских трубок еще не было

Могут! И не только мобильник.

Отобрать не имеют права в любом случае, т. к. это является личной собственностью. Запретить пользоваться, возможно, имеют право.
Я, как и Барсик, служил когда мобильников не было.

Могут, если он пользуется им в неустановленное время.

В армии разрешены мобильные телефоны, лишь при выполнении заданий они остаются на хранении в помещении роты.
В течение шести последних лет комитеты солдатских матерей, инициативные группы ветеранов боевых действий, ветеранов Вооруженных сил России, Совет родителей военнослужащих России и операторы мобильной связи прилагают усилия, чтобы обеспечить призывникам беспрепятственную возможность звонить домой. В итоге разработан социальный проект «Позвони маме» , согласно которому новобранцу и его родителям предоставляется бесплатно два телефонных номера и возможность использования недорогих специальных тарифов.
Кое-что дополнительно почитайте и на сайте:
http://armyblog.ru/?p=272
Но часть от части отличается, как и условия службы. "Деды" еще и не то позволяют себе...

говорят их забирают, выдают по выходным

Всё зависти от части, в которой будет служить. У меня друг служил в связи, мобильники были запрещены. Но по его признанию он мобильник был у всех, прятали как на зоне.

сразу телефоны парни должны сдавать, однако некоторые не сдают... первые полгода звонить можно только по выходным, когда выдают назад телефоны, но это только на полчаса в среднем и обратно забирают. Если увидят телефон, конечно, заберут и обратно солдат врят ли его получит... а последние полгода солдаты ходят и не парятся, уже никто не заберет.

конечно могут)