Это сложное предложение, и запятая нужна: Не прошло и месяца, как дипломат вновь покинул родину.

Оба варианта небезупречны. Лучше вставить подлежащее: ...месяц-то прошел. 

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

Тире можно поставить. Правило таково.

Тире ставится в неполном предложении, составляющем часть сложного предложения, когда пропущенный член (обычно сказуемое) восстанавливается из предыдущей части фразы и в месте пропуска делается пауза: Ермолай стрелял, как всегда, победоносно; я — довольно плохо; Мир освещается солнцем, а человек — знанием. При отсутствии паузы в месте пропуска члена предложения тире не ставится: Егорушка долго оглядывал его, а он Егорушку; Из нашей батареи только Соленый пойдет на барже, мы же со строевой частью.

Отличный русский! Более употребительно: не прошло и недели... По смыслу - одно и то же.

Корректно: Не прошло и двух минут.

Возможны оба варианта, вариант "не прошло и суток" употребительнее.