Gov. Bev Perdue's proposed budget could eliminate a personal care service that would affect thousands of people.