My girlfriend has tiny hole-like hard skin on her heels and on the pad of her feet, What could this be?

Hard to say . Without actually seeing. It could be an ulcer as that by definition is a hole. A wart could be in the differential diagnosis as could pityriasis rubra pilaris.