The correct sentence is:
Nous n'avons pas de chat.
This sentence means "We do not have a cat" in French. The other options are incorrect due to the improper use of articles. "Un" and "une" are not used in negative sentences like this, and "des" is not appropriate for a negative sentence when talking about a specific countable noun.