Go to the southwest bus station and drive up to the TaeMoCo Mine, then search the road that runs east of the TaeMoCo Mine. Nearly directly east from the mine's center is a small abandoned outpost along the road. Look inside for a golden AK-47. Jump through the back window.
Go to the northeast bus station and drive southeast along the road, then past a couple guard stations. Enter the next map from the road furthest to the east, then go past the cell tower and safe house. Follow the river south just past the guard station. Explore the eastern side close to the mountain. You will find a small alcove marked with a red barrel. The Golden AK is directly behind it.
Take the bus to the northeast station and drive through the Crash Site, then west onto the next map section. Go west past Sediko. Connect with the road and follow it west. Continue along this road until you reach the wishbone-like fork at the end. Go left toward the southern side and reach the dot on the map at the end. It is a small outpost, which might include enemies. Find the hang glider on the cliff. Look over the cliff to see the golden AK-47 just below.
After going through the Heart of Darkness, go south from the nearest safe house. As you move east toward the swamp, find a tree appears to have fallen over. It connects the northern and southern sides of the passage. Walk across the tree. Find the golden AK-47 at the top.