I had to pay an up front charge when applying for both the paramedics and fire brigade. It was to cover the cost of aptitude testing , police checks etc , so I guess it is legal , though the more shonky operators could abuse it by charging more than the actual cost of the testing etc.