Запятая нужна.
Основания для тире есть. См. правило в Полном академическом справочнике под ред. В. В. Лопатина.
К сожалению, мы не можем дать совет по делопроизводству - указывать номер телефона или нет. Что же касается пробелов, то они ставятся как между фамилией и инициалами, так и между инициалами имени и отчества.
В этом случае недоступны лучше писать слитно.
Все же не обособляется, да и в тире нет необходимости. Корректно: Мой телефон легко запомнить, но все же лучше записать: (916) 458-67-89
Формулировка некорректна. Возможный вариант: Можно записаться на прием лично или по телефону.
Телефонная справочная служба русского языка в Институте русского языка имени В. В. Виноградова РАН по-прежнему работает. Однако в Институте поменялись номера телефонов. Новый телефон справочной службы: 695-26-48.
Да, такой вариант вполне возможен.