If I have a labor certification pending, may I also apply for an EB-1(a)?

Yes. They may be filed independently since they are not related. The Labor Certification process is done by the U.S. Department of Labor, whereas the USCIS handles EB-1 petitions. If your Labor Certification is ultimately denied, you still have a chance of getting an EB-1 approved.