Сколько дней до 28.07.2023 года мне следует начать переезжать к новой службе по приказу?

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

Приказ Министра обороны РФ от 30 декабря 2011 г. N 2700 «Об утверждении Порядка обеспечения денежным довольствием военнослужащих Вооруженных Сил Российской Федерации»

120. Днем выезда в командировку считается день отправления поезда, самолета, автобуса или другого транспортного средства из пункта, где проходит военную службу командированный военнослужащий, а днем приезда — день прибытия транспорта в указанный пункт. При отправлении транспортного средства до 24 часов включительно днем выезда считаются текущие сутки, а с 0 часов и позднее — последующие сутки.

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

121. Время нахождения в пути определяется по существующему расписанию движения транспортного средства, включая время задержки командированного в пути по независящим от него причинам и время на пересадки.