Запятая нужна, чтобы закрыть придаточную часть. Уместность тире вызывает сомнения (слову всё не предшествует перечислительный ряд, для которого оно являлось бы обобщающим словом): Мы сделали всё, что было в наших силах, всё перепробовали. Можно также разделить предложение на два: Мы сделали всё, что было в наших силах. Всё перепробовали.
Словари, действительно, дают оба варианта (даже самые строгие словари). Это означает, что оба варианта соответствуют литературной норме. Какой из них выбрать – решать Вам. Если говорить об истории этого слова, то первичен вариант изюбр, вариант с мягким знаком появился позже. Но сейчас они равноправны.
Если Вы имеете в виду пары типа любить — люблю, лепить — леплю, то в них происходит чередование б/бл, п/пл, которое входит в корень слова. Другие примеры подобного чередования см. в пособии Е. И. Литневской «Русский язык. Краткий теоретический курс для школьников».
Это сложное предложение, обе части которого неполные (в них отсуствует сказуемое) и при этом построены однотипно, то есть между ними наблюдается синтаксический параллелизм. В этом случае нужно тире в обеих частях: Временный лагерь — в магазине, коробка с награбленным — там же.
Оба варианта пунктуационно корректны, но различаются тем, что в первом из них одно логическое ударение — на слове Максима, а во втором два — на сочетании своего друга и на слове Максима, которое в данном случае играет роль поясняющего приложения при существительном друга.
Правильно: Катюш, Лёш, Миш. В правилах обычно перечисляются те формы, в которых ь после шипящих пишется (см., например, «Правила русской орфографии и пунктуации» 1956 г., § 75). Звательные формы в такой перечень не входят, потому что ь в них не нужен.