In a video released by Colombian police, an officer could be seen cutting into the 40-year-old passenger's hair with a pair of scissors before they made a surprising discovery