Одновременно все пункты мне не известно какой архиватор умеет такое, но по отдельности можно собрать их разных утилит. Самые сложные пункты 2 и 3.
3 пункт есть к примеру у
parchive, собственно отдельная утилита для разбиения на тома и добавления информации для восстановления.
Есть утилиты (например rdfind), создающие символические или хард линки для идентичных файлов, а уже после можно.
Т.е. упаковываете файл tar-ом (он умеет линки но не упаковывает), сжимаете его bzip-ом после разбиваете на тома parchive и все это через пайпы одновременно, минуя промежуточное хранение файлов на диске.