I already have a MEPA Permit to use a public space to place a Bill Board? Do I still need a Lands Authority permit

Yes, you still need a Lands Authority permit. Permits issued by MEPA cover questions of development planning and not of property ownership. The permit from Lands Authority is required as owner of the property on behalf of Government