The BHP Billiton company faces various recruitment challenges such as employee turnover due to poor wages, lack of diversity in hiring, demographic issues like age and culture, and relationship issues between employees and hiring managers. To overcome these challenges, the company should adopt effective recruitment strategies, provide cross-cultural training, create a favorable working environment, delegate power to middle management, ensure equal remuneration for all employees, conduct employee training programs, introduce a global culture, follow ethics and code of conduct, and maintain good relationships with employees.