Just because neurogenesis exists, it most definitely does not follow that "every single cell in the body of a plant or animal is replaced every few months", which is what you said.

Osteocytes in human bone can live up to 50 years.