Phew. I found my licence! It was inside my wallet. The catch is that it was inside a little seam that had come undone on the inside change pocket portion so it was really IN my wallet haha.
Thank goodness I hadn't gone to get a new one yet!
Life can now continue as normal, haha.