If a person were to go to a Muslim wine shop and found wine only handled by a Muslim. Is the wine forbidden? I would think not because Muslims are monotheistic and even if they would use the wine in a religious ritual it was used in a manner that isn't עבודה זרה, because Islam is monotheistic
(By the way -- a sealed bottle of kosher wine can be handled by anyone, hence I am allowed to walk into any store in the planet and buy a sealed bottle of wine marked "OU kosher" [assuming they didn't counterfeit it, assuming the seal is intact, etc.] regardless of the faith of the shopkeeper. I'm assuming you mean wine that was handled by Muslims before/after it was sealed in the bottle.)
There were two reasons that "non-Jewish wine" is prohibited: out of concern it may have been used in a pagan libation, and to prevent extra socialization that would lead to intermarriage. The latter reason causes wine handled by any non-Jew, no matter their belief, to be prohibited from drinking.
Would you be allowed to sell such a bottle though? Sephardic opinions hold that it was categorically prohibited as well. Ashkenazic rabbis interpret that there's only a prohibition on selling non-kosher wine if it was plausibly handled by pagans. Hence if you have a kosher wine shop and by mistake they shipped you a case of non-kosher wine (let's assume it's coming from a non-pagan country), the Kitzur Shulchan Aruch allows you to sell it, you don't have to pour it all out. (I'm assuming the circumstances were that you couldn't get a refund...) Sephardic authorities might be stricter.