если я прикрепляю документы для номинации Альберты и в чеклисте сказано, что нужен сертифицированный перевод всех документов на русском языке

В приведенном вами тексте написано, что документы должны быть от сертифицированного переводчика. А потом просто сказано, что найти сертифицированного переводчика в Альберте можно там-то. Нет ничего про то, что требуются переводы от сертифицированных переводчиков Альберты. Если переводы ваших дипломов сделаны сертифицированными переводчикам (да, в России нет единой системы сертификации переводчиков, но местечковых много), то есть в заверении нет четкого указания, что переводчик сертифицированный, то должна быть какая-то информация, что переводчик профессиональный. Например, печать агентства и т. п. В общем, покажите как выглядит заверение в вашем случае.

Для Альберты достаточно переводов от вашего местного переводчика с фразой "я такой-то, перевел... " (стандартная фраза, которую пишут переводчики на каждой странице) и печатью бюро переводов. Те же переводы можно потом использовать для федерального этапа.