Start by developing a workout routine, and create a plan for your diet. In my personal opinion, I wouldn't obsess about getting laid until your mind is in a better place. Have you considered therapy? I understand how debilitating depression can be, and want to point out that it is often a call to action. It will be tough in the beginning, but developing healthy habits will help tons.