Если городок маленький, может,  вы знаете эту девушку, на чье место пришли? Какие у нее планы? Если она во второй декрет собирается, то вам есть смысл взять себя в руки, наладить отношения с начальством и работать дальше. В остальных случаях надо искать работу, скорее всего с осени тот сотрудник уже будет выходить. Но я не  думаю, что из вашего переезда в Москву что-то получится.