Ca++ supplement for someone with milk intolerance?

Many available. You can find this as a stand alone product, an additive to some orange juice or tea products. A simple way to get a daily supplement is to take Tums, which contains calcium in its various forms.
Yes. Calcium is fortified in milk products. Thus if the substitute is not fortified then it is essential that you supplement calcium.