Это зависит от иммиграционной программы.
Аттестат не нужен для большинства программ, особенно где требуется эвалюация диплома через WES, например. Тогда вы эвалюируете наивысший уровень образования.
Но например, для программы Federal Self-Employed аттастат требуется, как и диплом. Там не нужна эвалюация, но требуется подтвердить документами количество лет образования.
И этот пункт необязательный, если набираете баллы по другим пунктам.
Т.е. чтобы верно ответить на ваш вопрос, требуется знать, по какой программе вы идете.
Аттестат восстановить можно через школу или архив по доверенности.
Доверенность можно сделать через консульство. И человек в Украине по доверенности пойдет и все сделает.