Income Tax department has slapped a Rs 2,000 crore notice on Finnish mobile firm Nokia for alleged tax violation.