В какую стоит обращаться фирму в Москве, которая занимается нотариально заверенным переводом диплома и его апостилированием для визы в Канаду ?

Этим занимается министерство образования.

Шаг 1. Апостиль делать в министерстве образования (если Мск), если не Мск - гуглите, не перепутайте с МинЮст! Шаг 2. Бюро переводов.

Апостиль ставит министерство образования. Стоит 2500 один диплом. На их сайте есть все адреса и телефоны. Перевод можно сделать в любом бюро переводов. Они и переводят и заверяют у нотариуса. Для эволюции диплома достаточно поставить печать переводчика, нотариусом заверять не нужно (на сайте WEC не просят)