Corporal Brown and K-9 Koba were off-duty when they were called in to help track down a girl who went missing in extreme cold