No, whoever told you that was misinformed. There is no commercial DNA test available for cat breed and I truly don't think the existing academic research is at a point that such a test would be accurate enough to get a cat papers from a legitimate cat registry.
Even with dogs, where there ARE companies where you can send in a sample of a dog's DNA and get an estimate of breeds, it's not accepted as evidence to get registration papers. And I have heard from many people that the canine DNA breed tests are not that accurate anyway.
The article that was linked was written by someone who apparently totally MADE UP the part about there being commercially available DNA tests you could have done to find out your cat's breed make up. Of the actual sites the writer listed as references, it only went to labs that do the usual type of tests
1. DNA profile for an Individual cat -- that means just the DNA data, not analyzing it by any framework involving breed. It would just identify the cat.
2. parentage testing
3. tests for genes related to specific diseases
4. tests for genes related to appearance traits like colorpoint, dilute, longhair, etc.
There actually is some extremely interesting research that has been going on in the past several years on the feline genome, and some studies that have related to breed., as well as to region.
So technically there would be a way to compare a cat's DNA to pedigreed cats of the breeds they had already analyzed. but Pedigreed Maine Coons would group with random-bred cats of North America and Western Europe. Anyway there is no way set up for it to work. ( I can imagine some possible scenarios where it might be used but it's other breeds I'm thinking of , and my imagination won't help you with this anyway.)
As Blue Guitar Girl mentioned, there IS a way in the cat fancy that can occasionally be used to get papers without a pedigree. There have been these procedures around for a while but they're not really widely known. TICA has it, and there are similar procedures in CFA (at least there used to be, I can't swear to right now) and FIFe ( a European based registry).
In TICA there is a form called Foundation Registry Application. Here's some info about it with a link to the form http://ticagreatlakes.com/useful_info.htm#FOUNDATION%20REGISTRATION
the way it works is you have to get approval from 3 Allbreed judges who examine the cat in person, along with any documentation you have on the cat's background. You have to enter your cat in a show as "Exhibition Only" since the only cats who are in the show hall must be in the Show Catalogue, or else cats for adoption brought by a rescue group who arranged it with the show organizers.
If the judges do sign off on it, technically of course they are not guaranteeing pedigree, they are just saying that the cat looks /feels/ & otherwise seems so much like that breed that it could be a valuable addition to a breeding program.
I believe they are quite careful about signing off on these things because 1) they are putting their valuable reputation on the line and 2) they do not want it to be a way for dishonest breeders or wanna-be breeders to be backdooring cats into full registration when they were originally sold by their breeders to be pets , with Not for Breeding checked on their original papers.
An example I know of a good way this was used was in 2001, a breeder brought over 2 Wichien Maat cats she had purchased from breeders in Thailand. (Wichien-maat is the original name of the Siamese breed in its native country). and got 3 TICA judges to examine the cats and her documentation showing where the cats had come from. and the judges agreed they could be registered as foundation Siamese.(One said "There's nothing they COULD be but Siamese." & in that case that was an absolutely logical thing to say.)
I know a lot of people say their cat looks " just like a (fill in breed)" but usually when I've seen the cat or seen pictures, I didn't think so. But occasionally there's an exception. Of course there are things that cannot be seen in a photo like the coat texture. I don't know whether you have actually seen Maine Coons in person or have studied the breed standard, but I would definitely encourage you to look at the breed standard and compare to your cat. I yhink the Maine Coon Breeders and Fanciers Association has an online breed seminar with photos.
What is your reason for wanting papers?
& where /how did you get your cat, and how old was he when you got him?