A cold-blooded Mafia hitman who called himself "Scarface" was arrested by Italian police on Tuesday after being tracked down via his Facebook account, The Sun reported.