State-run banks have urged the government to relax the cap that stops them from hiring more people for middle and senior-level management positions, saying it will boost efficiency.