Off-spinner Harbhajan Singh has been sent a notice by the central excise and taxation department for not the paying service tax on his income.