Этот вопрос спорный. Запятую ставят, обосновывая ее влиянием европейской эпистолярной традиции или рассматривая этикетную формулу как сложное предложение с неполными частями, например такое: Пишу с уважением к Вам, я Иванов Иван.
Однако есть и иная интерпретация, которой соответствует отсутствие запятой: С уважением к Вам пишет Иванов Иван.
Использование предлога с вместо из — история давняя, характеризующая обиходную речь тех, кто без внимания относится к «маленьким» словам в словосочетаниях с пространственным значением. Нормы русского литературного языка не предполагают нейтральной оценки подобного смешения, поэтому приведенные примеры не признаются допустимыми.
Нет, запятая не требуется.
Верно: с 3700 заключенными.
Верно: прыгнуть с тарзанки.
Верно: с ощущением, подобным.
Орфографически верно: с гашишем.
Правильнее: с Советской улицы.