Kilmarnock have been forced to substitute their goalkeeper just seconds into the Scottish Cup tie against Celtic.