The 38-year-old from Cambuslang, near Glasgow, vanished hours into a stag do trip to Albufeira in the Algarve last week