Sorry for the late response.
The domain company did not send any form of documentation or apology for there dissolving. I did some research with the domain registrant of .com, which is VeriSign and they informed me that the domain name is registered with an unknown company. It seems that the company I registered the domains with was simply a reseller.
Soon after I contacted the actual company and now they are asking for proof of ownership. They want me to send a drivers license and any emails regarding the domain.
Now we have a second problem, I can't exactly remember all my emails. I found a tool on DomainTools which allows me to search by email, but it requires payment. I don't know if there is another way to do this.
@tke71709 Thanks for the link. I will get right on it.
PS: If anybody knows anything on domain ownership through searching an email account for free please let me know. I guess all of lives problems hit me at once.