僑外人士居留證地址詢問

想請問一下因為現在租的房子房東不給設戶籍，也就是不能登記為居留證上的居留地址。房東可能怕被查稅吧哭:( 所以之後會搬去男朋友的租屋處一起住，可是這樣我就沒有租屋合約的證明文件。如果要和移民署改地址的話，要提供什麼樣的證明文件呢。除了提供我們朋友的租約之外，還要提供什麼額外的證明嗎？感謝感謝