I don't know whether these are all the current addresses, I took it from an old Miribecca campaign video. If anybody knows any newer addresses, do tell:
Only instead of Pressebüro write the name of the actor your want.
NOTE: It's a quirk of VL that if you want an autograph you have to include the envelope back to you, with your address and with the postage already on it.