The Iraq War was based on lies?
Lies is a bit strong, but certainly on things that were untrue. According to the Bush administration, Iraq had working nuclear weapons. We now know that's not true (I wouldn't say lie because I don't think the Bush administration knew this was the case.
and there's not a damn thing wrong with off budget spending. There are many contingencies that just cannot be planned for in a budget.
A lot of these "contingencies" are things you can plan for in advance. There's nothing wrong with "off-budget spending" as a category. The problem is not passing spending you know will occur, then passing it later "off-budget" to hide the cost.