How long did it take you guys tp get your first apprenticeship?

Im from Quebec, and here we go to school full time for 15 months (I did it nights while working full time) and then have to go find a company to hire us and give us a letter guaranteeing 150 hours in order to start the apprentice book.

So far Ive had no luck almost 1 year later.

I get the typical responses of

a) we just hired

b) we want a 2nd or 3rd year apprentice

c) I dont hire apprentices/I work alone.

Im started to get a little discouraged, but a few people I have spoken to here said it took them around a year to land their first job.

Any motivational stories or advice would be appreciated.