Neanderthals probably had dogs. First thing i would have done as an adult Neanderthal would have been to find some obsidian and fashion a razor and then invent soap and shampoo. There's no sense being untidy just because you're living in a hollow tree and eating bugs.