Структура архива (zip, rar). Приватные данные. Сохраняются ли в архив какие-то приватные данные про компьютер?

нет

Файлы, при открытии их из архивов, могут сохраняться в папке Temp пользователя.

Ага, если ты сам их туда запихнул...)