China's government has discovered clues that Fedex violated the law as part of its ongoing investigation into the mail carrier, state-media outlet Xinhua reported on Friday.