Dear Samit, I would love to clear your misconceptions. First of all 'Fatwa', what is it? if u are in a situation where u don't know what to do, u will consult to an expert, who can advise you on that matter. They u will act accordingly. When the expert of experts revealed us that Idol worshipping is sin, then we don't need anybody else's advise. If u go against what u have been told, then get ready to face the consequences, which ofcourse not necessarily in this world, but sure in hereafter.
Regarding facing Kaaba while praying, it is only a point on the earth where all muslims face while praying, giving the sense on unity. But rest assure that we don't worship kaaba. We can even climb on kaaba, which means we can stand on kaaba, will u stand on the idol u worship? I guess Not, because u think that is god. If u set ur foot on that Idol, u think u will get punished. where as in case of Kaaba, we sure we aren't. Abt graves, we supplicate for the dead, u are mistaken abt praying for supplication. We even do not bow at the Prophets grave, we just supplicate(Darood).
Where as the angel is concerned, he is also created by Allah, created(messengers)cannot become a partner of creator