Police have arrested multiple young people after five vehicles were stolen from a government building premises in Alice Springs overnight.