There is an agent to get passports stamped for visa etc for Australia from an embassy in Dubai, UAE . May be he also does the same for Canada. His office is in :
MANNAI HOLIDAYS
13, Wadi Musheireb Street
P O Box 76, Doha - Qatar

Check with them.