Though the previous government had issued 18 notifications through the A.P. Public Service Commission, recruitments were pending on account of legal tangles, say leaders