Chuckle. Call the ice rink and ask if they have shoes small enough. They could also tell you their experience with skaters that young. They may not want a child that young to skate. They do have to consider liability issues.
They will err on the side of safety.