The claims were included in hundreds of documents that a US judge has ordered to be unsealed.
The court also ruled that the former CBN boss cannot be re-arrested or detained without an order of court.
He won the World Cup with West Germany as a player in 1974 and a manager in 1990.
He said his alignment with right-wing and liberal democratic principles clashed with Labour’s left-of-center ideology.
The President also ordered the EFCC to investigate the finances of the ministry of humanitarian affairs and poverty alleviation.
The Synagogue Church of All Nations has said past allegations against the late Joshua were unsubstantiated.
The court said it is illegal for states to seek control of the sector and impose levies.
The party has called for the immediate sack of the minister.
"The government is determined to unravel the truth as it relates to this matter," said Information Minister Idris.
"Africa will overcome any challenge with governance by popular consent, and democracy will thrive."