PREFACE: THIS QUESTION IS MEANT PURELY THEORETICALLY AND NOT PRACTICALLY AT ALL!!
According to Deuteronomy (12:2) idolatrous sites are to be destroyed under certain circumstances.
אַבֵּד תְּאַבְּדוּן אֶת כָּל הַמְּקֹמוֹת אֲשֶׁר עָבְדוּ שָׁם הַגּוֹיִם אֲשֶׁר אַתֶּם יֹרְשִׁים אֹתָם אֶת אֱלֹהֵיהֶם עַל הֶהָרִים הָרָמִים וְעַל הַגְּבָעוֹת וְתַחַת כָּל עֵץ רַעֲנָן
Rambam cites this verse in Hil. Avodah Zara (7:1)
מִצְוַת עֲשֵׂה הִיא לְאַבֵּד עֲבוֹדַת כּוֹכָבִים וּמְשַׁמְּשֶׁיהָ וְכָל הַנַּעֲשֶׂה בִּשְׁבִילָהּ שֶׁנֶּאֱמַר (דברים יב-ב) 'אַבֵּד תְּאַבְּדוּן אֶת כָּל הַמְּקוֹמֹת' וְנֶאֱמַר (דברים ז-ה) 'כִּי אִם כֹּה תַעֲשׂוּ לָהֶם' וְגוֹ'. וּבְאֶרֶץ יִשְׂרָאֵל מִצְוָה לִרְדֹּף אַחֲרֶיהָ עַד שֶׁנְּאַבֵּד אוֹתָהּ מִכָּל אַרְצֵנוּ. אֲבָל בְּחוּץ לָאָרֶץ אֵין אָנוּ מְצֻוִּין לִרְדֹּף אַחֲרֶיהָ אֶלָּא כָּל מָקוֹם שֶׁנִּכְבּשׁ אוֹתוֹ נְאַבֵּד כָּל עֲבוֹדַת כּוֹכָבִים שֶׁבּוֹ. שֶׁנֶּאֱמַר (דברים יב-ג) 'וְאִבַּדְתֶּם אֶת שְׁמָם מִן הַמָּקוֹם הַהוּא'. בְּאֶרֶץ יִשְׂרָאֵל אַתָּה מְצֻוֶּה לִרְדֹּף אַחֲרֵיהֶן וְאִי אַתָּה מְצֻוֶּה לִרְדֹּף אַחֲרֵיהֶן בְּחוּץ לָאָרֶץ
To summarize: idolatrous sites in Israel must be destroyed, but in the Diaspora, one need not pursue idolatrous sites. Rather, if one controls one, he ought to destroy it.
Rambam famously rules (Hil. T'shuvah (3:7) Cf. Mishna commentary to Sanhedrin (10:3)) that angel worship is also forbidden. (Even if one only prays to angels in the capacity of intermediaries to God).
וְכֵן הָעוֹבֵד כּוֹכָב אוֹ מַזָּל וְזוּלָתוֹ כְּדֵי לִהְיוֹת מֵלִיץ בֵּינוֹ וּבֵין רִבּוֹן הָעוֹלָמִים. כָּל אֶחָד מֵחֲמִשָּׁה אֵלּוּ הוּא מִין
Would the same laws relating to places of idolatry (particularly the obligation to destroy them) apply to sits where angels are prayed to as intermediaries as well?
Clarification
: The core question is whether the laws of abed t'abed apply to sites of "intermediary-worship" this may be related to the question of whether the "minut" that angel-worship constitutes (according to Rambam) is identical to idolatry.
Further clarifications: I realize that there may be many variables that impede implementation of this on a practical or theoretical level; I am not asking about them.
I am not asking about particular prayers of different religions and whether they ought to be interpreted as the aforementioned angel-worship. I am only asking about bona fide angel worship.