I thought at first this may be a wind up, but upon reflection maybe it`s not.
As a young CPL holder the most beneficial way to enhance your future career prospects is to gain hours - any way you can.
Cabin crew don`t log hours of course and it would in no way enhance or advance your way into an airline in the future.
So my advice is to skip the cabin crew route and persist in GA via instructing, charter, dropping parachutists or any other way you can think of to gain experience.
The airline that you were having interviews with, require their expat pilots to have 2500 hrs minimum and which must include 1000 hrs on jet aircraft. You`ll NEVER get that serving coffee in the back of an aircaft.
ND