Software license tracking?

I recently got promoted to Network Administrator only to find that no records have been kept on ANYTHING! I am in the process of verifying the validity of our licenses and wondered if anyone had some advice or how-to’s.