I had never worked before in my life. At 18 and year out of HS, I had been looking for a job through that time. I wasn't even looking very hard. While I had several interviews, I was never hired, but finally struck one with Disneyland. I was practically guaranteed a job after the interview and began as a seasonal worker. Work ended in September and I applied for a part time position. I was called back in October and now I have a job that respects me being TS. I'm practically stealth at work.
While I found work amazingly well, my father spent two years trying the job he has now and he just started a week ago. He was also orignially fired from his previous job and he's about 55. So yeah.
Just keep looking and you'll find some work. Try temporary things, one time things, seasonal things. They all add up in the end if you can find them. All the while you can find a steady job. Three are jobs out there.