Верно: города Самары.

Возможны оба варианта. Слово "исполнение" из-за приставки имеет более высокую стилистическую окраску.

Верно: полутора стаканов, полутора стаканам, полтора стакана, полутора стаканами, о полутора стаканах.

Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.

Лучше: способ заказа (т. е. образ действий).

Склоняется и мужская, и женская фамилия.

Значение слова салага Вы можете узнать в «Большом толковом словаре» на портале.