Был приказом зачислен в списки части 15 ого июля, 2 августа зарегистрировал брак(женился) жена работала в Ростове на дону, я служу в Оренбурге, при увольнении жены думал положено выходное пособие, отказали обосновав тем что женился я после 15 июля, т.е уже был в списках части, но жена то уволилась из за меня чтобы переехать ко мне, законно ли отказали?

Нет, не законно. Если вы имеете ввиду подъёмное пособие 

2. Военнослужащим, проходящим военную службу по контракту, в том числе поступившим на военную службу по контракту из запаса, при переезде на новое место (к месту) военной службы в другой населенный пункт, в том числе на территорию или с территории иностранного государства, в связи с назначением на воинскую должность, поступлением на военную службу по контракту, зачислением в военную профессиональную образовательную организацию или военную образовательную организацию высшего образования, срок обучения в которой превышает один год, или в связи с передислокацией воинской части производятся следующие выплаты:
1) подъемное пособие — в размере одного оклада денежного содержания на военнослужащего и одной четвертой оклада денежного содержания на каждого члена семьи, переехавшего на новое место (к месту) военной службы военнослужащего или в близлежащий от указанного места населенный пункт либо в другие населенные пункты (из-за отсутствия жилого помещения);