Anika and Andreas Schulz' plight comes as a leading economist warned many job losses could become permanent.
Industry leaders say loss of coach firms could jeopardise tourism in the region.
Owners of the Coylumbridge Hotel in Aviemore, blamed the notice on an 'administrative error'.
Trees for Life will establish the centre on a 10,000-acre estate in the Highlands after receiving more than £2m in funding.
The Corrieshalloch Gorge National Nature Reserve is situated in Wester Ross.