Посмотрите вот
эту и
эту заметки про регистрацию программ для ЭВМ (полагаю имелось в виду именно это регистрационное действие в Роспатенте, а не товарный знак или патент).
0. Да, делают.
1. Полезно, особенно для госов.
2. Тут будет защита через произведения дизайна (интерфейсы) - нужно приложить к заявлению побольше скриншотов программы или запатентовать их отдельно как промобразцы (посмотрите примеры в
базе данных по промобразцам №100705, 100710, 100542, 100697, 100712, 100436, 100747, 100434, 1004350).
3. Да, защита дается по дате приоритета (дате подачи заявки).
4. Советы см. по ссылкам выше)
