Surely you must have a skill that you're confident with. For me it's my sense of humour. I'm not the most confident with girls, especially the initial stages, but as soon as I make them laugh I get comfortable.
If, socially, you're inept then work out. Even if you're not confident mentally, your physique can show you in a different light.