They used interoffice memos.<p>Take a look at this citation list for "Lunar Impact: The NASA History of Project Ranger" - <a href="http://books.google.com/books?id=UewO7htzSv4C&pg=PA386&lpg=PA386&dq=nasa+interoffice+memos&source=bl&ots=ivR8ZVsUwp&sig=MLePoLjVDJKf8IrKullbXUIXims&hl=sv&sa=X&ei=dlI1VLTWGqrnygOIvYDwBQ&ved=0CG0Q6AEwDg#v=onepage&q=nasa%20interoffice%20memos&f=false" rel="nofollow">http://books.google.com/books?id=UewO7htzSv4C&pg=PA386&lpg=P...</a> and see just how many are "interoffice memo from X to Y".<p>They also had voice-operated memo writers, also known as secretaries, typists, or stenographers.