Какие справки надо предоставить в военкомат, для снятия с учёта? Я уезжаю в другой город, после окончания вуза.

Уезжайте смело, справки можете не предоставлять, на новом месте регистрации в двух недельный срок встанете на воинский учет! Все.
Статья 21.5. Неисполнение гражданами обязанностей по воинскому учету
[Кодекс РФ об административных правонарушениях] [Глава 21] [Статья 21.5]
Неявка гражданина, состоящего или обязанного состоять на воинском учете, по вызову (повестке) военного комиссариата или иного органа, осуществляющего воинский учет, в установленные время и место без уважительной причины, неявка в установленный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства, расположенное за пределами территории муниципального образования, место пребывания на срок более трех месяцев либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию, а равно несообщение в установленный срок в военный комиссариат или в иной орган, осуществляющий воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, расположенное в пределах территории муниципального образования, или место пребывания -

влечет предупреждение или наложение административного штрафа в размере от ста до пятисот рублей.

Никаких справок предоставлять не надо.

справки для снятия вас с учета можно не предоставлять, раз вы переезжаете в другой город.

тут снимаетесь, со справкой об окончании ВУЗа, и просроченной отсрочкой, а на новом ПМЖ встаете.. . А лучше служить сразу...

Прийти с паспортом и приписным свидетельством в непризывной период, сказать что уезжаете и нужно сняться с учета, подписываете бумажки, вам ставят печать в приписном и все.