Modified algebraic Bethe ansatz for XXZ chain on the segment – II – general cases