I was hoping to get more information on the historical budgets, and interesting found that Canada post has their annual reports available to be downloaded and viewed on their website

However, from 2004 to 2017 you can get really detailed reports such as

And more

But starting 2018 and onwards it only shows bullshit paragraphs about the president's message and select pieces of information, not raw data, which is also the year they supposedly started to loss money instead of be profitable.

I don't like how non-transparent that seems. I was also trying to find what the budget was historically and when or if it has been raised to keep up with inflation but it's too early to do that on my phone

Over budget doesn't mean unprofitable. It means over budget. You can be a public service and be on/under budget.