Experienced recruits from all over the world have stepped into new uniforms with South Australia Police.