Корректно: шашлык на кости.
Возможны оба варианта: на чье ухо? — на ухо кошки и на ухо кому? — на ухо кошке.
Верно: бюстгальтер на косточках (со вшитыми жесткими дужками).
Глагол совершенного вида не отвечает на вопрос что делать, необходимо образовать глагол несовершенного вида (например, блуждать).
Запятая ставится.