As others have said, many people have degrees. It is often luck getting the right job at the right time. Recruiting the right people for the right job is hard work, and why there are so many companies doing it.
Get on Linked In, join a few joists (reed, indeed, etc. ) and upload your CV there as well. Find out what other areas you might be able to get into, not just the ones you were initially planning on. You might find something slightly more interesting, or it may just be a stepping stone.
Like others have also said, you need to make sure you stand out from the crowd. it is really basic - but make sure there are no spelling or grammatical mistakes on your CV. The first thing that says is attention to detail is lacking. There was a report some time ago, and I think it has been re-iterated numerous times, is that there are plenty of graduates leaving university without the ability to produce concise, well written reports. Numerical skills have often been found to be lacking as well.
The reality is that nothing will just get handed to you (unless you come from a very wealthy family) and you have to work for everything. Also remember that once you do find a job, no one except you will care about your career progression - you have to push for every opportunity. If you sit back and plod along, life might be just fine but you won't achieve as much as you could. Some people are fine like this, others want a lot more.
What about the military? There are all kinds of great career paths as an officer and a soldier, in all three services. The degree might not be hugely relevant, but you can learn more skills. The income is decent enough when starting out, the leadership skills will be more highly valued (although no soldier likes a new junior officer that thinks he is the best leader and knows everything) and you'll potentially make some of the best friends of your life. Not to mention the other plus sides of cheap skiing, sailing or any other adventure sport that takes your fancy. There is a lot more to the armed forces than just shooting people these days.
One final thing. Don't feel down and depressed about it. It will achieve absolutely nothing whatsoever. Just take it on the chin, enjoy the travelling and see what opens up. You never know, you might meet someone while travelling who can set you up with a job, or you might find a good career chance overseas. Life is too short to be miserable and depressed. We live in a great time, enjoy life and enjoy the world. It takes more than money to make one happy (although it can help a lot!)