Правильно: Ему присвоено звание «Заслуженный врач РФ».
Сказуемые врач и не разобрал относятся к одному подлежащему Леня, так что по структурному принципу русской пунктуации запятая между ними ставиться не должна. Однако уместно поставить тире для подчеркивания значения противопоставления, выраженного частицей все равно: Леня сам врач — и все равно ничего не разобрал.
Подлежащее и сказуемое, выраженные существительными, стоят в форме именительного падежа (при склонении они перестанут быть подлежащим и сказуемым). Если имеется в виду фраза типа Я отправился к брату-врачу, то здесь сочетание двух существительных является дополнением и приложением. Приложение может пунктуационно оформляться по-разному. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Знаки препинания при обособленных приложениях».
Поскольку название состоит из двух частей и неясно, как они соотносятся друг с другом, его лучше не склонять: за "ЭВМ Сервис".
Лучше использовать такие варианты: ...Вы можете запросить в магазине или позвонить по телефону 101010 или ...Вы можете запросить в магазине или позвонить по телефону на номер 101010.
Это сочетание пишется без кавычек.
Специального названия в языке нет. Слово грачиха образовать можно, но оно будет разговорно-просторечным. Общеупотребительно и стилистически нейтрально: самка грача.