A Medical Lab speeds up the crafting time for medicine recipes. You can find one in most towns - They are marked on the overhead map by a medicine symbol, enter the building and you will receive the speed bonus. Alternatively, use the overhead map to search for a "Medicine Merchant."