Nel codice dovresti indicare alla printf la grandezza del campo e del dato ... ad esempio

codice:
printf("| Nome:    | %-20.20s |\n", Nome); 
printf("| Cognome: | %-20.20s |\n", Cognome);