Talk to your child's teacher or social worker for a referral to several paraprofessionals. The people who work with your child on a daily basis should have a list of paraprofessionals for you to review. They will also be a valuable resource in making a final decision for a paraprofessional, since they will be working closely with this person and your child in his or her best interest.
Set up interview times for each of the paraprofessionals. You will want to have two separate interviews with each person - one with you and your partner and one with your child present.
With your partner, talk to the paraprofessional about philosophies in education and parenting, his or her educational background and experience and plans to handle any disciplinary actions for your child. You will want to be sure the philosophies are in line with your own.
Narrow the candidate pool down to two or three people, then bring your child to the next round of interviews. Set up a small table with puzzles, art supplies and toys. Observe the interactions between your child and the paraprofessional, as well as how your child responds to the paraprofessional. This will be important, as they will be working together on a daily basis.
Periodically re-evaluate your child's progress with the paraprofessional. Speak with your child's teacher to be sure the relationship is still progressing and doing well. Talk to your child about any concerns or problems he or she might be having. If necessary, re-interview candidates and choose a new paraprofessional to work with your child.