The structure, morphology, and chemical composition of the surface and near-surface layers of platinoid wires of polycrystalline gauzes, containing Pt (81 wt %), Pd (15 wt %), Rh (3.5 wt %), and Ru (0.5 wt %) after treatment at 1133 K in various media—in air, in ammonia, and after NH3 oxidation in air—are studied by X-ray diffraction (XRD), scanning electron microscopy (SEM), energy-dispersive X-ray (EDX) spectroscopy, and X-ray photoelectron spectroscopy (XPS). A thin film is found on the surface of the initial gauze containing an oxide layer of Rh2O3 with a thickness of ~2 nm, on the surface of which an inhomogeneous graphite-like layer 10–50 nm thick is located. It is shown that the heat treatment of gauzes in air leads to the partial removal of the surface graphite-like film that forms the reticulated structure on the wire surface. The treatment of gauzes in an ammonia atmosphere leads to the complete removal of the graphite-like and oxide layers and to the growth of metal grains of ~10 μm. After the catalytic reaction of NH3 oxidation, a deep structural rearrangement of the surface layer of the wire takes place, as a result of which crystalline metal agglomerates of ~10 μm are formed. It is supposed that the reaction of NH3 molecules with oxygen atoms penetrated on the defects leads to the local increase of temperature, due to which the metal atoms emerge on the surface and form large crystalline agglomerates and pores in the region of the grain boundaries.