Well, CP doesn't always affect one side of the body. CP is caused by brain damage that occurs before, during, or shortly after birth (because of a multitude of reasons, or sometimes for no discernible reason at all). The location and extent of the brain damage determines its effects. One thing that is certain, however, is that the brain of people with CP doesn't control one's muscles correctly, leading to overactivity and in your son's case, I think, spasticity or tightness. The muscle tightness is likely the reason he can't straighten his legs, and it probably pulled his feet into the abnormal shape.
That said: there are things that can be done--medicine, braces, physical therapy, and later possibly surgeries--to lessen and counteract this. But it was EXTREMELY WRONG for that doctor to 1). just drop the diagnosis on you like that when he should have known by looking through the case history and talking to you that you weren't aware of the CP, and 2). not give you any kind of resources, referrals, or a next step to take. I don't blame you for being upset.
As for what to do, well if I were you I'd want to talk to a reputable and appropriate doctor about the situation ASAP, and get a definitive diagnosis. In my opinion, considering the circumstances, a good pediatrician should fit you in for an earlier appointment if you call and explain the situation. If that doesn't work (or perhaps even if it does), I would also contact a local United Cerebral Palsy office, if there is one
* inappropriate website link and related information removed by hb-mod, moderator *
The important thing is, to get a diagnosis and talk to a doctor who knows what he/she is doing (unlike that first one you saw!). If either of the two things above do not work, look in the phone book for a (pediatric, if possible) neurologist and start calling them/explaining the situation/attending appointments until you get help.
Good luck--keep us updated!