A day after a court ordered the police to probe the charge that Home Minister Sushilkumar Shinde and his predecessor P Chidambaram "cheated" the people of Telangana with their statements on the statehood issue, two fresh complaints were filed against the union ministers and Congress President Sonia Gandhi in local courts here today.