Limits on travel and visa appointments have delayed or prevented foreign doctors from entering the country for jobs set to begin in weeks.