Поскольку в этом предложении имеется двойной союз (как..., так и...), то запятая после слова однако не ставится.
Слово "вам" в данном контексте употребляется с заглавной буквы "Выражаем Вам соболезнование", чтобы подчеркнуть индивидуальное обращение.
Да, это калька английского it depends, получившая распространение в русском языке с начала 1990-х годов. Аналогичное выражение широко распространено и во французском языке — ça dépend. В русском языке глагол зависеть требует обязательного распространения (зависеть от кого-чего), поэтому предпочтительно избегать этого выражения. В зависимости от ситуации общения, стиля речи, а также от того, о прошлом или будущем говорится в высказывании, в русском языке для выражения соответствующего значения используются сочетания когда как, по-разному, зависит от обстоятельств и т. п.
Правильно: Марии.
Правильно: Юлии, Марии.
Правильно: Чхетии Марии Ривазовне.
Д. п. - Марии.
Правильно: кому - Марии.