См. в "Словаре трудностей".
Форме мн. числа тапочки соответствуют формы ед. числа женск. рода тапочка (им. пад.), тапочки (род. пад.), тапочке (дат. пад.) и т. д. Форме мн. числа тапка — формы ед. числа женск. рода тапка (им. пад.), тапки (род. пад.), тапке (дат. пад.) и т. д.
Формы муж. рода тапочек и тапок (им. пад.), тапочка и тапка (род. пад.), тапочку и тапку (дат. пад.) и т. д. встречаются в речи. Словари расходятся в их оценке, но общий вывод пока можно сделать такой: предпочтительны формы жен. рода.
Вы написали правильно. В обороте пол столовой ложки часть пол относится к целому сочетанию столовой ложки.
Оба варианта возможны. Глагол поступить в данном случае характерен для официально-деловой сферы общения. У глагола прийти есть значение ‘быть доставленным (о чём-либо отправленном)’, ср.: пришло письмо (хотя у него тоже нет ног).
