Uber is making its debut in Canada’s capital city, but Ottawa’s taxi regulator said the service is en route for heavy fines.