You female's cere is probably normal. Females' ceres do change, and in breeding condition the ceres are normally brownish and 'crusty' looking. Mites can also cause a crusty looking cere, but if it were mites, you would also see little holes in the cere and your other budgie would also be affected.
Budgies' beaks grow continuously but are normally kept worn down by chewing and eating. Overgrown beaks can be a sign of liver problems or iodine deficiency (causing faster growth), or a lack of normal wear. Since your bird's beak is only overgrowing on one side I would guess he has a minor beak abnormality and his upper and lower beaks don't quite meet on that side so the side isn't being worn down normally. He will probably need to have it trimmed throughout his life whenever it grows enough to make him uncomfortable or make eating difficult.
You should not try trimming it yourself, at least not until you've had someone with experience trimming beaks show you a few times. The part of the beak that grows is just keratin (like fingernails) but underneath there is bone. If you trim too close to the bone, it can make his beak sensitive and he'll have trouble eating for awhile. (And obviously if you cut the bone it can cause a lot of pain and damage).

Karen
Chico (conure) and Pippin (budgie)
WI

thanks, that was very helpfull :)