Having employees complete their profile information is essential because searches performed in the Genesys Cloud CX suite use information in the profile to return appropriate results. This ensures that the search functionality within the system is effective and accurate, providing relevant information about people in the organization.