Безударное падежное окончание прилагательного пишется с гласной Е: старшей.

Правильно и так и так. "Мягкий" вариант соответствует старшей произносительной норме.

Правильно: тапка, тапочка. Это существительные женского рода: одна тапка, старая тапочка.

В устной речи это признак так называемого старомосковского произношения (старшей орфоэпической нормы).

Вариант украинский – старая норма. В современном русском литературном языке правильно только украинский.

На Ваш первый вопрос о «полумягких» согласных был дан, как нам представляется, исчерпывающий ответ. В частности, в нашем ответе было сказано, что твердые согласные в современном русском произношении реализуются как «полумягкие» (или, если использовать фонетическую терминологию, невеляризованные) звуки в позициях перед мягкими согласными. Другими словами, твердые согласные, которые перед гласными являются веляризованными (см. наш предыдущий ответ), теряют свою веляризацию перед мягкими согласными и на слух воспринимаются как несколько менее твердые, или «полумягкие».

В том же ответе нами были приведены примеры транскрипции слов дверь, твёрдый в фонематической и фонетической транскрипции /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj], где «полумягкость» обозначена точкой вверху после согласного. Ср. двор, твой /двор/ = [двор], /твоj/ = [твоj], где первые согласные произносятся как полноценно твердые, т. е. веляризованные.

В русской фонетической транскрипции веляризованность твердых согласных традиционно не обозначается, так как она в сущности не ощущается неискушенными носителями языка. Но она может быть и обозначена. Так, в Международном фонетическом алфавите (МФА) для это цели имеется специальный символ ˠ (ср. двор [дˠвˠорˠ], твой [тˠвˠоj]), но его не принято использовать, потому что он лишь загромождает транскрипцию и практически ничего не дает. Носители русского языка не ощущают веляризованности, как, впрочем, и ее отсутствия, т. е. «полумягкости».

Другое дело твердость и мягкость согласных. Приведенные нами слова дверь и твёрдый с «полумягкими» согласными в старомосковском произношении произносились с полноценно мягкими согласными (а не «полумягкими»!): /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj]. Сейчас такое произношение встречается редко и рассматривается как особенность старшей нормы литературного произношения. И носители языка при некоторой тренировке легко могут научиться слышать разницу в старшей и младшей норме произношения первых согласных слов дверь и твёрдый, потому что «полумягкие» – это реализация твердых согласных, а «полноценно мягкие» – мягких: ср. /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj] (старшая норма) и /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj] (младшая норма).

Можно. Такой вариант означает, что Маша старше Кати либо она взяла Катю с собой.