The company should use database software.
Database software is specifically designed to store, manage, and manipulate structured data, making it ideal for maintaining employee data in table formats, as well as allowing for efficient access and updating of information over a network.