Public service to recruit 3,500 people