Impact of rapid thermal processing (RTP) on microstructure and magnetic properties of Gd-Fe thin films have been investigated with a special emphasis to magnetic microstructure. 100 nm thick amorphous Gd-Fe film shows elongated stripe domains with characteristic feature size of 122 nm, which signifies the development of perpendicular magnetic anisotropy (PMA) in this system. RTP at 550^oC for different time intervals viz. 5, 10, 15, 20 minutes induces the crystallization of Fe over the amorphous Gd-Fe matrix. Cross-sectional imaging with transmission electron microscope reveals the presence of Fe nanocrystal and the reacted film-substrate interface, which has also been verified by Rutherford backscattering spectrometry. With increasing RTP time, the characteristic size and the threshold height of the topographic feature increases. While the magnetic contrast drops down for the processed films, the increasing threshold height of the nanocrystalline grains results a topography dominated mixed phase in the magnetic force microscopy images. The magnetization measurements clearly indicate a re-orientation of the magnetization direction from perpendicular to the plane of the surface. To unravel the effect of anisotropy modification on domain structure, 3D micromagnetic simulations have been performed, which showed that with 50% reduction of original anisotropy, the magnetization tries to orient in the plane of the surface, whereas an in-plane (along xz plane) tilt angle of 30^o has been estimated to be the threshold for the decrease in perpendicular component of magnetization in the investigated Gd-Fe thin film system.