A company from Madeira was the target of searches in an operation against fraud against the National Health Service.