(b) The car is John's neighbour's car. -- Possible, but to avoid the slightly awkward repetition of "car" you could say "The car belongs to John's neighbour."
(c) His brother is learning (how) to climb. -- OK
(d) The letter is from Li's pen-pal. -- OK
(e) Christians celebrate Christmas in December. -- "celebrated