My former employer just started the process to terminate all plans due to a buyout of the company. They chose the IRS method. We have been told that due to the employer choosing this method of closure, all employees cannot cashout or rollover their 401k's until the IRS has approved the termination, which can take up to 6 months, and all employees requests have been properly completed and submitted. This doesn't sound right.. shouldn't I be able to get access to my money to cash out or roll over since my company has closed.

FYI, the New company does not utilize the same 401k company, therefore we must decided on a choice.

I recommend that you sit tight.

While access can be temporarily restricted due to technical legal reason, eventually, the custodian MUST give you access to the funds to either roll them over into the new company's 401K plan OR to roll them over into a rollover IRA.

Unfortunately when a 401(k) plan terminates it may actually take up to a year for the monies to be distributed out of the plan. Here's an IRS web page that describes the process:
401(k) Resource Guide - Plan Participants - Plan Termination (http://www.irs.gov/retirement/participant/article/0,,id=151798,00.html)