В 1989 году в возрасте 19 лет Скарамелла и восемь его юных друзей по собственной инициативе создали ячейку «экологической полиции» и присвоили себе звания «инспекторов». Через друзей семьи, работавших в Национальной комиссии по борьбе с мафией, Скарамелла и его соратники приобрели разрешение на оружие. В Италии это обычно карабин, а не пистолет. Местный прокурор обязал полицию оказывать помощь и содействие «охотничьему и рыболовному инспектору» Марио Скарамелла, который тогда отрастил бороду, чтобы скрыть свою юность. Скарамелла, имея на руках такие документы, начал инспектировать поместья богатых итальянцев, живущих в неаполитанских провинциях, включая и остров Капри. Отряд Скарамеллы находил множество нарушений экологических законов и незарегистрированных строений, от бань до частных ипподромов. Несомненно, собственникам поместий и имений нужно было платить разные штрафы, которые нигде не регистрировались. Группа работала на основе самофинансирования и наличных платежей. Ни нарушители экологических правил, ни «инспекторы» не были заинтересованы в составлении бумажной документации. Работа «экологической полиции» продолжалась почти два года. Именно отсутствие документации (а не жалобы пострадавших) привело к подозрениям. Скарамелла был обвинен в незаконном выполнении функций офицера полиции, однако оправдан судом, так как его адвокат доказал, что термин «инспектор» может быть истолкован по-разному.
Повзрослевший Скарамелла начал применять опыт создания экологических комиссий в международном масштабе. Эта деятельность облегчалась тем, что в области экологической защиты в Европе существует множество неформальных организаций и движений, получающих финансовую поддержку от разнообразных фондов. Скарамелла создал «Межправительственную программу по борьбе с экологическими преступлениями», удалось получить большую субсидию, более миллиона евро, от одного из отделов НАТО. Правительство Литвы предоставило для программы Скарамеллы офис в Вильнюсе. Список подобных инициатив Скарамеллы можно было бы продолжить. Он посещал множество стран, выдавая себя за эксперта по охране среды либо за агента безопасности. У него было множество визитных карточек с разными званиями и титулами. Подобные карточки в Лондоне можно, например, заказывать по почте. Это не документ, но здесь им доверяют иногда даже в банках. Таким образом, Скарамелла в 2005 году получил полномочия консультанта парламентской комиссии Митрохина, созданной премьером Италии Берлускони для изучения возможных связей левых итальянских политиков с КГБ СССР. Базой данных для этой комиссии стала та часть знаменитого архива Митрохина, которая содержала имена итальянских граждан.
История архива Митрохина довольно проста. Архивариус КГБ Василий Митрохин на протяжении десяти лет, с 1974 по 1984 год, копировал и понемногу выносил из здания КГБ копии документов, часто переписанные от руки и содержащие сведения об иностранцах, в том или ином качестве сотрудничавших с КГБ в странах Западной Европы. Уйдя в 1984 году на пенсию, Митрохин сумел переправить эти бумаги в Великобританию, а в начале 1990-х и сам уехал туда. Изучение архива Митрохина осуществлялось британской контрразведкой, которая передавала в разведки других стран Западной Европы копии документов, касавшихся их граждан. Среди них были имена известных политических деятелей, дипломатов, журналистов, чиновников, профессоров и т. д. Никаких обвинений или дел, основанных на копиях Митрохина, обычно не заводилось, так как достоверность его документов подвергалась большим сомнениям. Однако Сильвио Берлускони решил создать парламентскую комиссию для изучения архива Митрохина, полагая, что в нем можно найти компрометирующие материалы на Романо Проди и других левых политических деятелей.
Во главе итальянской комиссии Митрохина был поставлен сенатор Паоло Гузанти. Именно он привлек к работе в комиссии Марио Скарамеллу. В свою очередь Скарамелла пригласил для работы в комиссии в качестве эксперта Александра Литвиненко. Все бумаги архива Митрохина были, естественно, на русском языке, и бывший работник КГБ мог лучше в них разобраться. Литвиненко несколько раз приезжал в Италию по приглашению Скарамеллы. Его работа и расходы оплачивались, но очень скромно. Скарамелла по делам комиссии летал в США для консультаций с бывшим советским шпионом Юрием Швецом и нередко встречался с создателем интернет-сайта Березовского «РусГлобус» Евгением Лимаревым.