Кстати под внж Казахстана можно и с воинского учёта сняться?

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