Полетел в Канаду по CUAET, жил там недолго, затем вернулся в Европу, женился, как теперь жену подать по визе CUAET? Это возможно вообще?

Да, вашей жене нужно пройти тот же путь заполнения заявки, что и вы проходили когда подавались, и приложить доказательства легальности брака. Также офицер может запросить фото, переписки и доказательства совместного проживания для подтверждения отношений.