Although Vitamin B-12 is absorbed in the distal ileum, where villi should be okay even in someone with celiac disease, in reality we do see many celiacs with low levels of B-12 at diagnosis. Take a supplement and have the serum level re-checked in 2-3 months; it should be normal.
(Updated .)