I have you sussed. YOU are the one advertising mate!
They certainly sound too good to be true. Don't pay them anything. A good agent wouldn't make such outrageous claims or ask for money upfront.
If you need an honest company, who even sends the security deposit to you (most hold it in their bank account earning interest etc) then look at company called Property Rentals in Spain, They give free advice and are very professional.