It’s difficult to assume the actual power structure in a company just on title / hierarchy. Measuring power based on who can do what for you may be something to consider.
Not trying to overly bust your a$$ here but if you really had pull with people above your ex-boss…
Why were you let go in the first place with no other recourse?