A man who was gifted a service dog from a Utah nonprofit organization for allegedly being a combat veteran, never served in the military, according to prosecutors.