The British Conservative Party’s deal with Northern Ireland’s DUP on Brexit is over unless Prime Minister Theresa May is replaced with a new leader, the Daily Telegraph reported.