Для начала перечитайте свой контракт (трудовой договор) с работодателем. У Вас его нет и Вы о таком даже не слышали? Плохо дело, но надежда остается. Решение вопроса зависит от многих обстоятельств, зависящих от конкретной ситуации (т.к. доказательства службы в армии и работы в театре абсолютно разные): есть ли у Вас трудовая книжка, служебное удостоверение или пропуск, полис обязательного медицинского страхования и т.п. Если да — проблема сильно упрощается.