Make an appointment with one of the legislators in your area. Bring a copy of your proposal along with justification as to why it should become law. You will want some statistics (if you can find them) showing why this isn't a bad idea as many will automatically assume that more people carrying knives is going to be a problem. Your legislator, if he or she agrees to carry the bill will then take it from there. They have an office at the legislature that writes bills and puts them into official form so that they pass legal muster, etc.
You may wish to do some research on the old Washington permit which was a Concealed Weapons Permit and why it was changed to a CPP. They may have had reasons they thought were good and they may be resistant to changing it back. Maybe some of the old timers who were around then can chip in with some thoughts.