I am assuming you are redeeming UA miles for this award ticket through United. The $100 change fee is imposed by United, and they set their own rules. It has nothing to do with ANA or SQ (or star alliance in general).

"I talked to a *Alliance agent last night."
There is no such thing as *Alliance agent. You were talking to United agent, and it is United who ask you for the $100 fee.