No doubt about it - getting a job after training is very very easy! I know of nobody who found it difficult to find a good airline job straight away.
As for being 36, if you start your training now, by this time next year you should be flying a small airliner like a B737/B757/A320.
L.