Is it necessary to replace the brake pads/brake shoes on both wheels of one axle at the same time?

Yes, it is absolutely mandatory. When replacing one side, where the thickness and braking performance can vary, the steering wheel and brake pedal can vibrate and, worse, the driver can lose control of the vehicle while braking.