Health Certificate is a must, there are 2 types of visas in Libya, either visit visa or business visa, you will need a letter of invitation in hand and RF number to check with the embassy you deal with, Normally it takes 2 weeks to 1 month to get the visa on passport, if you need further info.
Regards
Hani