Возможно проведение ревизии в почтовом отделении, возглавляемом начальником со стажем меньше двух месяцев?

Вполне может. Однако в акте ревизии необходимо отразить факт, что Вы работаете в данной должности с такой-то даты. Обратите на это внимание. И ещё: если ревизией будут выявлены нарушения, то Вас могут наказывать только за те, которые допущены Вами/Вашими подчинёнными только начиная со времени Вашего вступления в должность начальника отделения.