First, make sure you have individual liability insurance. It doesn’t cost much for a year, but it will help you feel a little more confident as you get exerience and is a neccesity in the industry.
Then, ask a friend, co-worker or family member if you can train them to reach their goals and to gain some experience. Be upfront with them about what you’re trying to gain, but also let them know that you’ll treat them as any other professional personal trainer would and help them reach their goals. You could train them for free or for a nominal price. Then ask them if they would write you a reference.
You could also ask another personal trainer if you could “shadow” them to get some experience. Basically, you’d follow them around and see how they conduct personal training sessions. You’ll learn both good and bad things that will impact how you train others going forward.
You could also ask a gym manager what kind of experience they’re looking for in a trainer and how would they suggest you get that experience. Be prepared to offer suggestions: “Could I shadow one of your trainers?” “Could you show me your trainer responsibilities?” “Could I talk with one of your trainers in their down time?” It shows your interested and willing to do what it takes to gain experience and eventually get a job.
And keep learning. Stay up to date with CEUs and certifications. Learn all you can.
Good luck to you! The beginning is always the hardest.