Могут ли срочники переслуживать срок службы? Куда обратиться с жалобой. При том что он служит в Южной Осетии.

Легко, особенно если там. А еще под шумок, если начнет домой проситься, могут и пристрелить. Обращайтесь в военную прокуратуру, но у вас должны быть документальные доказательства того, что срок его службы вышел. Для этого за справкой можно обратиться в военкомат по месту его призыва.

В определенных случаях могут.
------------------------
11. Окончанием военной службы считается дата исключения военнослужащего из списков личного состава воинской части.
Военнослужащий должен быть исключен из списков личного состава воинской части в день истечения срока его военной службы, за исключением случаев, когда:
военнослужащий находится на стационарном лечении;
военнослужащий женского пола находится в отпуске по беременности и родам или в отпуске по уходу за ребенком;
военнослужащий, проходящий военную службу по призыву, по его желанию остается в воинской части до дня отправки транспортного средства, осуществляющего индивидуальную или организованную перевозку военнослужащих, увольняемых в запас;
военнослужащий участвует в походах кораблей;
военнослужащий находится в плену, в положении заложника или интернированного;
военнослужащий безвестно отсутствует - до признания его в установленном законом порядке безвестно отсутствующим или объявления его умершим;
военнослужащий находится под следствием,
а также в иных случаях, установленных Положением о порядке прохождения военной службы.
12. В срок военной службы не засчитываются:
время пребывания в дисциплинарной воинской части и время отбывания дисциплинарного ареста;
(в ред. Федерального закона от 04.12.2006 N 203-ФЗ)
время самовольного оставления воинской части или установленного за пределами воинской части места военной службы независимо от причин оставления продолжительностью свыше 10 суток.
(в ред. Федерального закона от 04.12.2006 N 203-ФЗ)
Военнослужащему, освобожденному из дисциплинарной воинской части, при условии его безупречной военной службы время пребывания в дисциплинарной воинской части может быть засчитано в срок его военной службы в соответствии с Положением о порядке прохождения военной службы.
---------------------------------

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

В военную прокуратуру...

Не могут. Если не под следствием. Обращатся в военную пркуратуру.