1. Любой УЦ, сотрудничество с которым наиболее комфортно. Если работаете на потоке - приобретайте ЭЦП через агентов, как правило есть доставка и не придираются по мелочам.
2. При подаче по ЭЦП адрес может быть любым т.к. никаких документов от "собственника" не требуется. Налоговая проверит по базе Росреестра, не стоит ли запретов на регистрацию от собственника и действующих договоров аренды более 1 года, если все ровно - первичку зарегистрируют, выезжать и опрашивать "собственника" никто не будет :) С переездом сложнее. Так что покупать адреса за 40000, 50000, 60000 и более нет абсолютно никакого смысла - как правило, они массовые и будут проблемы с банками при открытии счетов.
3. Всегда стоит подавать. Наоборот, сейчас есть масса доводов, чтобы не ходить "ногами".
4. Всегда. Как правило, нотариус просит прислать ZIP архив по e-mail (на флешке не всегда принимают)