Many short-stay apartment sites have onerous admin stuff. Yours sounds a little worse than usual, but faxing contracts and doing separate payments (often only by $$$ bank transfers) is very common.
I'd recommend looking at other sites for Paris. I've used rent an apartment in paris and would...