Я переезжаю из одного города в другой в пределах одной земли и новый Job Center просит Aufhebungsbescheid от старого Job Center. Кто-то может знает что это и как получить?

Брать естественно в ДжобЦентр.
В ауфхебунгсбешайд указывается, получаете ли вы пособие, за которым обратились (и в каком размере), или нет.

это бумага, что-то вроде открепительной справки, в которой старый дц пишет что с даты Х перестает платить вам пособие в связи с вашим переездом в другой город, указывается дата вашего переезда.

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