As a consultant I found that you don't even have to follow the hierarchy. You know you won't be at a company forever so just ignore those who are likely to obstruct and skip the hierarchy.
And once you have backing from higher up there is little lower levels can do to obstruct your invoices.
But my experience is from Sweden so maybe it only works in Scandinavia.