Easy answer to that one: technology. The key to paperless work is your willingness to move your paper to a more tech-heavy format. Some of the solutions I have offered don't involve really intensive difficult technology- however, some of them require a state of mind that a lot of people just don't have.
Oh, one quick tech tip if you're going to do anything important on a computer (you know we all do): BACK UP YOUR HARD DRIVE. If you don't know how to do it, ask me or somebody else, and we'll help you. It'll probably involve getting yourself an external hard drive which you can back up easily and (fairly) quickly, and take with you so it's off-site. That way, even if there's a fire or the office is burglarized, you're fine.