Try the paper towel trick: wrap the seeds in a moist paper towel (not too wet, or it will encourage fungus growth). Then, keep them inside a ziplock bag in a warm place for a couple of days, checking on them every day. I keep them on top of the refridgerator where it's nice and warm.
Beans sprout super fast! For very dry seeds (lentils, beans, peas, edamamme) you could soak them in water overnight and just use the seeds that settle down after they've absorbed some moisture.