Well, the attitude is the first problem. Sorry to be blunt, lose it. Stop hating yourself, it doesn't help. I have been where you are, feeling totally undesirable. There really is someone for everyone, your personality and your interests make you as much who you are as does your appearance.

I think you will have to do a lot of work on yourself, but you can do it, you can get there if you are willing to put in the effort and time. Remake yourself, reboot, turn yourself into Version Krisjack 2.0.

Try asking people you know if there is anyone they know who would be interested in going out with you.

Good luck.