В документах используется существительное мужского рода.
Предпочтителен вариант с родительным падежом.
Такое сочетание возможно.
Правильно: сообщением.
Лучше: ...по электронной почте.
А зачем вообще предлог? Просто: СМС-сообщение.
Строго говоря, "никак не правильно". Но в рамках фамильярно-разговорной речи возможно "пощу".
Все приведенные варианты возможны.
Релевантные = соответствующие. Поэтому оборот "релевантные соответствующей" неудачен. Запятая нужна.