Akwa Ibom state government has denied deducting tithes from salaries, saying deductions are normal statutory taxes as probe begins into false report.