Quebec pays the bill and that money will be given back to the Quebec government by the federal government. The Government of Quebec will have to return it to the businesses. That may take some time. However, I understand that that is completely beyond the control of the Department of Finance.
On April 27th, 2010. See this statement in context.