InfoSpec Systems Inc. was found guilty of fraud last month.
The company was selling what is known as a "zapper" program to restaurants and retail outlets, which would automatically erase cash sales from electronic cash registers, enabling businesses to report less income.
The scheme was exposed by an undercover operation in 2008. Investigators posed as restaurateurs to gather videotaped evidence from a software salesperson.
Allegations later surfaced of fraud totalling $3.8 million, involving four Metro Vancouver sushi restaurants.
Canada Revenue Agency spokesperson Maria Bender is urging businesses who used the software to come forward before the agency takes action.
"Taxpayers who have not filed returns for previous years or have not reported all their income ... can voluntarily correct their taxes," Bender said.
One restaurateur and one person who sold the software also have also been convicted in connection to the scheme.