If yours is a co. regd.under the Companies Act, 1956 (?) and is a manufacturing industry, a Regn. under the Factories Act/AP Factories Rules, and Central Excise Licence, VAT/PT/PF/ESIC Regn. are good enough. If Ur. co is engaging Contract labourers who are not on your regular employees' roll only a separate Labour lincence is required under the CLRAAct that too for the agency who is providing the contract labour. Otherwise there is no obligation.
The Director of Industries & Commerce is the nodal authority for industrial devt. in the region to whom U can putforth your grievances for redressal.
The delay in issuing the licence for so long after you applied to them is illegal and U can issue a legal notice after fulfilling necessary compliance under the act(s). Having slept with your application either the dept. should have rejected the application intimating the reason for rejecting it or should have asked for some clarification/addl. documents to process your application. U can contest the imposition of penalty also.
For further guideline U can check this link:
APOnline - Organisation Info <link updated to site home> ( Search On Cite | Search On Google )
kumar.s.