Не назвал бы это паранойей. Один раз настроил - и все автоматически пишется годами. Очень помогает, если память дырявая) По вопросу "как" - например, приложение call recorder от skvalex (не считайте рекламой, я его не знаю) синхронизируется с дропбоксом. Ну и да, не на всех телефонах это возможно в принципе. На некоторых нужны танцы с бубном.
А если б из червей, то норм?) мясо ж