I am a recently promoted team lead in the IT Security team at my workplace. We are planning to expand headcount on the team in Q1 of next year and are currently waiting budget approval from senior management. These roles are highly specialized such as DevSecOps engineers and SDET.
In following the advice given in answer to linked question, my manager and I finalized a list of boutique recruiting companies that specialize in placing candidates in the cybersecurity, IT audit, and governance professions. We recognized that our required skill sets in candidates are not easy to find. We are also somewhat overwhelmed at this time with other projects, so we want to request the services of a recruitment firm specializing in matching candidates in a niche industry to employers. I have members of my professional network working at these firms, and I trust their feedback enough to be comfortable in recommending the companies as vendors to us.
However, our company has a strict policy that all new vendor relationships must be approved by Procurement and Legal departments and a contract signed. It has being close to a month since our team requested they review and sign off on the proposed contract. Despite several follows ups (even in person), we still have not received approval, impeding our recruitment efforts.
These new positions will directly report to me, and I suspect delay may be due to me being relatively new in a management role. From my experience, other teams' requests for contract approvals were relatively painless.
Question: As a new team lead, how can I exert influence to request that approval be quickened / request be given sufficient consideration? I prefer not to involve my manager if at all possible.