Low blood protein can be the result of malabsorption in celiac disease and is a possible cause of the swelling in your feet. A gluten-free diet will reduce your symptoms if this is the case.
High hemoglobin levels seem less likely to be related to celiac disease. Smoking is probably the most common cause (also living at an altitude). However, if neither...