Consider how you want to publish your pencil art. You can illustrate a children's book, do illustrations in a magazine or do botanical art in a gardening book.
Start locally and build a portfolio of your work. Display at local art shows and network with other artists. If you do botanical pencil art, volunteer to do a program for a garden club. Let people know you are an artist and that pencil art is your specialty.
Be active in organizations that promote pencil art. Publishers will give these organizations the inside scoop on their requirements. Ask other artists about these organizations and whether a portfolio is required to join. Attend organizations' conferences and seminars on how to sell your illustrations to publishers.
Work and create an inventory. Do not do one piece of art and try to sell it before you do another. Keep an inventory so that when an agent or publisher wants to see your pencil artwork, you will have something to show.
Research and find out what is selling. Base your pencil art on this subject. You can keep your style, but if red roses are selling, do a pencil rendition of the red rose.
Hire a professional if you are a shy artist and want to create but not sell. A professional will know the in and outs of the illustration and publishing business, and many have contacts within the publishing world. Ask fellow artists for recommendations and check trade publications for agents willing to take unpublished artists as clients. Ask for references and check out all potential agents.