With the rapid development of the digital economy, enterprise employment management is facing unprecedented changes. Digital transformation not only brings about efficiency improvements and innovations in flexible employment models but also presents new compliance challenges. This paper explores the compliance issues in enterprise employment management in the context of the digital economy, including unclear legal positioning of new employment relationships, blurred working hours and labor boundaries, conflicts between algorithmic control and the protection of labor rights and interests, etc. Through the analysis of these issues, this paper proposes countermeasures such as constructing a digital compliance management system, optimizing employment models and contract management, strengthening data and algorithm compliance management, and enhancing enterprise compliance management capabilities and legal literacy. The research shows that enterprises should strengthen compliance management during the process of digital transformation to ensure the legality and transparency of employment relationships, thereby promoting the sustainable development of enterprises.