Skype is a great program and very secure so there are no reasons to why you should need to delete the account, but if you really wanted to you can e-mail skype and im sure they will delete it if requested.
And yes, you can find other people who have skype through the client if you know either their:
E-mail / Phone Number / Full Name / Skype name