Должны ли документы оригиналы храниться в агентстве при заключении договора на продажу? . Насколько это правомерно?

В каком агентстве? На продажу чего? Напишите вопрос более развернуто

Должно быть по оригеналу на каждую из сторон.

Если агентство - покупатель или продавец. тогда да, его экземпляр должен храниться у него.
Второй экземпляр - у второй стороны договора.