The alligator can be found on the banks of Lake Lagras, as shown on the map below. Once you have arrived at your destination, you will be notified that you have entered 'legendary animal territory'. For here, enter detective mode by pressing down the left and right analog sticks.