The man who was charged with assault for slapping Rudy Giuliani on the back in a Staten Island grocery store has filed a $2 million lawsuit against NYC for false arrest.