Ответ по существу
Справка о несудимости должна быть свежей; для Уругвая указан ориентир не старше одного года, а также наличие апостиля или легализации. Поэтому такую справку не стоит получать слишком рано, если остальные документы ещё не готовы.
Порядок зависит от страны выдачи. Для стран с апостилем справку апостилируют, для стран без апостиля используют легализацию. Затем выполняют перевод в формате, который принимает уругвайская сторона.
Если справки нужны из нескольких стран, сроки лучше считать отдельно. Документ с ограниченным сроком может устареть, пока готовятся апостиль, доставка и перевод. Поэтому сначала собирают более долговечные акты, а справку о несудимости планируют ближе к подаче, когда остальные бумаги уже готовы.