LOPD - derechos de acceso, cancelación, ....

[proteziona]

La ley no entra al detalle, pero si dice que ha de ser gratuito
(Artículo 15. Derecho de acceso.
1. El interesado tendrá derecho a solicitar y obtener gratuitamente información de sus datos de carácter personal sometidos a tratamiento, el origen de dichos datos, así como las comunicaciones realizadas o que se prevén hacer de los mismos.)

Respecto a lo de la dirección física, el reglamento te lo responde, mientras acredites es válido, aunque no sigas el procedimiento de la empresa. (Es más un documento de seguridad debería contemplar esa situación)
A efectos prácticos si no sabes la dirección miras la web de la Agencia o llamas y te lo dicen, yo desde luego no la haría ni por fax ni por email (ahí me lo podría plantear remotamente, con acuse de recibo y lectura, ) aunque la empresa me ofreciera esa posibilidad
pero esa es mi opinión claro
saludos