It certainly is possible, it happened to me...
Been through the losing the job bit, last year as a GA driver, not Ansett....
Found an employer with whom together we built a base......
One word...
Persistence
and the other thing never listen to anybody who says its stuffed.....Remeber a pilot is not necessarily a great endorsement for the industry. The great bit is whilst listening to the rot about how bad it is, think to yourself, thats one I dont need to compete with they've already given up....
And I so advise!