Yes you can. Soaking them can help reduce the cooking time. You should rinse lentils under running water and pick over any lentils that are broken, or any bits of debris in them.