Recruitment industry professionals are calling for calm and a focus on business stability as questions mount and the UK’s decision to leave the EU sinks in.

The result, followed shortly by Prime Minister David Cameron’s decision to step down, has brought the future of thousands of EU migrant workers, talent mobility and the UK itself sharply into...