Felony approval means that the charges being brought against an individual have to be reviewed by a states attorney, to make sure there is definite probable cause, and evidence for the charges to be approved. Otherwise, only misdemeanor charges can be filed.
If you've got any secretarial skills - typing, word processing etc. - then a good way to gain experience is to apply for secretarial positions in a law office. You get valuable experience as the secretaries type all the documents and often fill in many of the forms too - eg in conveyancing and you can network.
The other advantage is that there may be a shortage of secretaries, where there is an abundance of paralegals and law students needing experience. Also law firms tend to like to employ people that they know, so having a foot in the door by already being there as a secretary, makes it easier to get a permanent position as a paralegal - and you will be the first to know when a position is coming. I have heard that law tutors recommended this.
You could go to a temping agency and have your name put down for paralegal work - sometimes firms have a big case on and temporarily need more paralegals - they take law students for this.
Voluntary work is another way to gain experience. I have a friend who did this in the UK - she joined the CAB (Citizen's Advice Bureau), which is a voluntary organisation offering legal advice to the public and they provide structured training. - Then got a part-time job in a local law firm - which then led to a better job in the same law firm...