Two Nova Scotia businesses have been charged following an investigation into illegal lobster buying.