Hello,

If I have Corporate Scandal on the table and my opponent plays All Seeing I, can I prevent trashing effect?

No. Although you are considered to have +1 badpub for card effects, you still don't actually have any badpub that you can remove. In the same way, the Corp can't use Keegan Lane if you have Paparazzi but no tags.