Egyptian police fired tear gas and clashed with a stone-throwing mob of Muslims who had surrounded a Coptic Church in anger over an inter-faith romance.