Landline message service says it is full. How do I empty the message box.

people tell me when they call and we don't answer that the phone message service is full.  But we never see any messages.   Is there a way to see those messages and a way to turn on/off the message service