AFAIK, if you could have made the change online yourself, they will charge you the phone service fee, Gold or not. If not, they will waive it, Gold or not.
I always fly on multi-city itineraries that can never be amended online, so they always end up having to waive the phone service fee on this basis.