Слоговые аббревиатуры (как в Вашем случае) склоняются при отсутствии родового слова. Верно: мобильный интернет от «Крымтелекома».
Все приведенные Вами варианты корректны.
Согласование по смыслу (моя врач) возможно в разговорной речи. В письменной официальной и нейтрально-деловой речи определение согласуют с определяемым существительным по внешней форме: мой врач. Предпочтительно: мой врач прописал...