I have been in the contract business for a good number of years, but never bumped into an agency asking for money to register with them. Have I been lucky?
FWIW it is illegal to charge a registration fee in the UK, but that might not be the case elsewhere.